شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 266
1-
قرار است با اضافه کردن یک یال، عدد احاطه‌گری گراف مقابل برابر یک شود. چند حالت برای اضافه شدن این یال وجود دارد؟
2-
عدد احاطه‌گری کدام گراف، فرد است؟
3-
درگراف ساده‌ای از مرتبه $۸$ ، مینیمم درجه گراف برابر با $۱$ است. حداقل اندازه‌ی گراف کدام است؟
4-
در گراف زیر چند مجموعه احاطه‌گر مینیمال $۳$ عضوی داریم که شامل رأس $a$ باشد؟
5-
در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطه‌گر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟