• مقدمه (9)
  • تعریف مسئله (9)
  • اهمیت موضوع (10)
  • ادبیات موضوع (10)
  • اهداف تحقیق (12)
  • ساختار پایان‌نامه (12)
• تعاریف اولیه (14)
  • تابع فاصله‌ی متریک (14)
  • الگوریتم‌‌های کارا (14)
  • برنامه‌ریزی خطی (15)
  • اصطلاحات گراف (17)
  • مسائل ان‌پی-سخت (18)
  • الگوریتم‌های تقریبی (20)
  • کاهش حافظ ضریب تقریب (26)
• کار‌های پیشین (28)
  • ضریب تقریب 8 (29)
  • ضریب تقریب ۳ (34)
  • ضریب تقریب 2 (36)
• نتایج جدید (44)
  • درخت‌های ناهمگن (44)
    • سادگی حالت همگن (45)
    • اثبات سختی (46)
  • الگوریتم‌های تقریبی برای درخت‌های ناهمگن (48)
    • ۲-درخت ناهمگن هم‌پوشان متریک (49)
    • ۲-درخت ناهمگن ناهم‌پوشان متریک (50)
    • ۲-درخت ناهمگن‌ هم‌پوشان غیرمتریک (51)
    • ۲-درخت ناهمگن‌ ناهم‌پوشان غیرمتریک (56)
  • مسیرهای ناهمگن (58)
  • کمینه کردن حداکثر اندازه‌ی درخت‌های ناهمگن (61)
    • ضریب تقریب 4 (62)
• نتیجه‌گیری (66)
  • مسائل باز و کارهای آتی (66)
• الگوریتم اولیه-دوگان برای جنگل اشتاینر (68)
• اثبات برخی قضایا (76)