شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 561
کدام مجموعۀ زیر یک مجموعه احاطه‌گر مینیمم برای گراف زیر نیست؟
در گراف مقابل، یک مجموعه احاطه‌گر مینیمال حداکثر چند عضو دارد؟
گراف $-۱$منتظم از مرتبه ۶ به تعداد $n $ مجموعه احاطه گر دارد. $n $ کدام است؟
گراف همبند و فاقد دور از مرتبه ۹، بیشترین طول مسیرممکن در گراف های مرتبه ۹ را دارد. این گراف چند مجموعه احاطه‌گر مینیمم دارد؟
کدام یک از رأس‌های گراف شکل مقابل در هیچ‌کدام از مجموعه‌های احاطه‌گر مینیمم آن وجود ندارد؟
