شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 228
در گراف ناهمبند G از مرتبۀ ۱۲ با حداکثر اندازه، اختلاف بین بیشترین و کمترین تعداد عضوهای همسایگی بسته رأس ها کدام است؟
مکمل گراف $C_n$، یک گراف $C_n$ است. حداقل چند یال به این گراف اضافه کنیم تا عدد احاطهگری آن برابر یک شود؟
در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطهگر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟
اگر p و q به ترتیب مرتبه و اندازه گراف G باشند و رابطه $q=۲p+۱۲$ بین آنها برقرار باشد، حداقل مرتبه G کدام است؟
در یک گراف کامل که بیش از یک رأس دارد، رابطه $q={{\Delta }^{۲}}-۲\delta $ برقرار است. مرتبه این گراف کدام است؟
