• فهرست جدول‌ها (11)
• فهرست نمودار‌ها (12)
• فهرست الگوریتم‌ها (12)
• پیش‌گفتار و مفاهیم اولیه (14)
  • مقدمه (14)
  • نمادها، فرض‌ها و تعریف‌های مقدماتی (15)
  • تعریف مساله‌ها (17)
    • محاسبه‌ی اعتمادپذیری با یافتن نقاط کرانه بالا (18)
    • محاسبه‌ی اعتمادپذیری با یافتن نقاط کرانه پایین (19)
    • مساله MC-d (19)
    • مساله MC-(d, b) (20)
    • مساله MC-D (21)
    • مساله MP-d (21)
    • کمی توجه (22)
• یافتن همه‌ی نقاط کرانه بالای یک شبکه جریان تصادفی تک کالایی (24)
  • مقدمه (24)
  • اصلاحات (26)
    • نتایج نادرست چاپ شده و نسخه‌های درست آن‌ها (27)
    • یک الگوریتم نادرست در مرجع yeh4 (32)
    • الگوریتم اصلاح شده (34)
    • حل دستگاه متناظر برای یافتن نامزدهای MC-d (36)
    • پیچیدگی الگوریتم‌ها (40)
  • الگوریتم‌های موجود و الگوریتم پیشنهادی ما (43)
    • بررسی نامزدهای MC-d (43)
    • تعیین کران‌های پایین ظرفیت یال‌ها (46)
    • کاهش تعداد MC-dها برای بررسی (50)
    • حذف MC-dهای تکراری (52)
    • الگوریتم‌ها (55)
  • مقایسه‌ی الگوریتم‌ها از نقطه نظر پیچیدگی محاسباتی (60)
  • یک مثال (64)
  • محاسبه‌ی اعتمادپذیری (66)
• گسترش الگوریتم‌ها (69)
  • مقدمه (69)
  • گسترش الگوریتم‌ها برای شبکه‌های تک‌کالایی به شبکه‌های با محدودیت بودجه (70)
    • نتایج (70)
    • الگوریتم‌ها (73)
    • پیچیدگی الگوریتم‌ها (77)
  • گسترش الگوریتم‌ها برای شبکه‌های تک‌کالایی به شبکه‌های چندکالایی (80)
• یافتن همه‌ی نقاط کرانه پایین یک شبکه جریان تصادفی (86)
  • مقدمه (86)
  • نمادگذاری و نتایج (87)
  • الگوریتم‌ها (90)
• نتایج محاسباتی (94)
  • مقدمه (94)
    • تولید مسایل تصادفی (94)
    • تولید همه‌ی برش‌های کمینه‌ی یک شبکه جریان تصادفی (97)
    • معیار دولان-موره (97)
  • مقایسه‌ی عملی الگوریتم‌ها (98)
    • مقایسه‌ی الگوریتم‌های 2‏.‏2.3 و 2‏.‏3.5 (98)
    • مقایسه‌ی بهترین الگوریتم‌ها (99)
• جمع‌بندی و نتیجه‌گیری (104)
• فهرست مراجع (106)
• واژه‌نامه فارسی به انگلیسی (113)
• واژه‌نامه انگلیسی به فارسی (116)
• چکیده‌ی انگلیسی (116)