رده:نظریه گراف

ا

• [×] اصل اکسترمال‏ (۱ ص)
• [+] الگوریتم‌های گراف‏ (۴ ر، ۴۰ ص)

ت

• [+] تئوری شبکه‏ (۲ ر، ۴ ص)

ر

• [+] رسم نمودار‏ (۱ ر، ۱ ص)
• [×] رنگ‌آمیزی گراف‏ (۸ ص)

س

• [+] ساختار درختی‏ (۳ ر، ۲۳ ص)

ق

• [×] قضیه‌ها در نظریه گراف‏ (۵ ص)

ن

• [+] نظریه شبکه‏ (۱ ر)

ه

• [×] همبندی گراف‏ (۸ ص)

B

• شاخه و حد

ا

• الگوریتم ارسال-برچسب
• الگوریتم انتخاب
• الگوریتم دایکسترا
• الگوریتم درخت بازی

ب

• برازش گراف
• برش بیشینه
• برش کمینه
• برچسب‌گذاری گراف

ت

• تجزیه گوشی برای گراف
• تطابق (گراف)

ج

• جستجوی دوجهته

ح

• حدس اردیش–فابر–لوواش

د

• درخت (نظریه گراف)
• درخت اس‌پی‌کیوآر
• درخت بازی
• درخت و-یا
• درخت پوشای کمینه
• درخت کوتاه‌ترین مسیر
• درخت‌های ریشه‌دار
• دور اویلری

ر

• رأس (نظریه گراف)
• راس برشی
• رنگ آمیزی آزمند
• رنگ‌آمیزی کامل گراف
• رنگ‌آمیزی گراف

ز

• زنجیره مارکوف

ش

• شبکه شاره

ض

• ضریب انشعاب

ع

• عدد اردیش

ف

• فاصله در گراف
• فهرست برخی گراف‌های خاص
• فهرست مجاورت

ق

• قضیه تساوی جریان بیشینه با برش کمینه
• قضیه هال
• قضیه چهاررنگ
• قیاس منطقی دست به دست

م

• مؤلفه همبندی
• ماتریس مجاورت
• مجموعه مستقل
• مرتب‌سازی توپولوژیکی
• مسئله بیشینه جریان
• مسئله سه روستا
• مسئله فروشنده دوره‌گرد
• مسئله مسافر کانادایی
• مسئله پل‌های کونیگسبرگ
• مسئله یافتن کوتاهترین مسیر
• مسیر همیلتونی

ن

• نردبان موبیوس
• نظریه رمزی
• نظریه گراف
• قضیه رمزی

ن (ادامه)

• نمودار

پ

• پوشش راسی

ک

• کنترل تجزیه و تحلیل جریان

گ

• گراف (ریاضی)
• گراف (نوع داده‌های انتزاعی)
• گراف k-مکعب
• گراف آرمانی
• گراف بازه‌ها
• گراف تقاطع
• گراف جهت‌دار
• گراف جهت‌دار غیرمدور
• گراف جهت‌دار و کاربردهای آن
• گراف دوبخشی
• گراف دوری
• گراف لایه‌بندی شده
• گراف متراکم
• گراف مسطح
• گراف منتظم
• گراف مور
• گراف همبند
• گراف پترسن
• گراف چندگانه
• گراف کامل
• گراف‌های مسطح با خطوط راست

ی

• یال برشی
• یک‌ریختی گراف