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

۱/۵ نمره

گراف $G$ را در نظر بگیرید:

گراف G با رأس‌های a و b و c و d و s و y و z و f و n: دو مربع abdc و zfny که با رأس s به d و y وصل شده‌اند

الف

عدد احاطه‌گری گراف $G$ را با ذکر دلیل به‌دست آورید. $(۱/۲۵)$

۱/۲۵ نمره

ب

آیا با اضافه‌کردن یال $a f$ عدد احاطه‌گری تغییر می‌کند؟ $(۰/۲۵)$

۰/۲۵ نمره

تیپ: عدد احاطه‌گری با دلیلبخش الف تیپ: رسم گراف با عدد احاطه‌گری مشخصبخش ب