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

,....