شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 479
در گراف G از مرتبۀ 17، $\delta = 6$ است. کران پایین عدد احاطه‌گری گراف مکمل G کدام است؟
مکمل گراف $C_n$، یک گراف $C_n$ است. حداقل چند یال به این گراف اضافه کنیم تا عدد احاطه‌گری آن برابر یک شود؟
در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟
گراف ساده $G$ از مرتبۀ $۱۲$ چنان است که $\delta \left( G \right)=۰$ . مقدار $\gamma \left( {\bar{G}} \right)+۲\Delta \left( {\bar{G}} \right)$ کدام است؟
عدد احاطه‌گری گراف مقابل کدام است؟
