سؤال ۸، ریاضیات گسسته، دی ۱۴۰۰

۱/۵ نمره

عدد احاطه‌گری گراف (شکل مقابل) را با ارائه راه حل، تعیین کنید.

گراف با رأس‌های a، b، c، d، e، f، g، h، i و j: مسیر a-b-c-d-e-f-g-h و دو یال bi و gj
تیپ: عدد احاطه‌گری با دلیلایده، یک نمونهٔ حل‌شده گام‌به‌گام و سؤال‌های همین تیپ