زیرگراف و گراف تهی
نهایی: در ۴ امتحان از ۲۶، روی‌هم ۱/۵ نمره
ایده
زیرگراف را با برداشتن چند رأس از و چند یال از می‌سازی، به شرطی که هر یالِ برداشته‌شده هر دو سرش را در رأس‌های برداشته‌شده داشته باشد. اگر هیچ یالی برنداری، زیرگراف تهی داری: همهٔ رأس‌هایش تنهایند و اندازه‌اش صفر است.
نمونهٔ نهایی
نهایی شهریور ۱۴۰۵، صبح، سؤال ۹، بخش پ۰/۵ نمره
باتوجه به گراف به سؤالات زیر پاسخ دهید:
پ)
زیرگرافی رأسی با اندازهٔ رسم کنید که شاملِ رأس نباشد.
رأس را کنار بگذار و از یال‌های فقط آنهایی را نگه دار که به نمی‌رسند؛ دقیقاً دو یال می‌ماند، که اندازهٔ خواسته‌شده است.۰/۵ نمره