سؤال ۱۲، ریاضیات گسسته، شهریور ۱۴۰۳

۱/۵ نمره

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

گراف با رأس‌های a، b، c، d، e، f، h، i، j و m
الف

آیا یک مجموعه احاطه گر برای این گراف می باشد ؟ چرا؟

۰/۵ نمره
ب

آیا مجموعه احاطه گر مینیمال است؟ چرا؟

۰/۵ نمره
پ

یک مجموعه احاطه گر مینیمم شامل راس بنویسید.

۰/۵ نمره