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