آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف | آزمون شماره 266

در گراف G از مرتبۀ 17، $\delta = 6$ است. کران پایین عدد احاطه‌گری گراف مکمل G کدام است؟

مکمل گراف $C_n$، یک گراف $C_n$ است. حداقل چند یال به این گراف اضافه کنیم تا عدد احاطه‌گری آن برابر یک شود؟

 در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟

گراف ساده $G$ از مرتبۀ $۱۲$ چنان است که $\delta \left( G \right)=۰$ . مقدار $\gamma \left( {\bar{G}} \right)+۲\Delta \left( {\bar{G}} \right)$ کدام است؟

عدد احاطه‌گری گراف مقابل کدام است؟