شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 1430
1
اگر p و q به ترتیب مرتبه و اندازه گراف G باشند و رابطه $q=۲p+۱۲$ بین آنها برقرار باشد، حداقل مرتبه G کدام است؟
2
گراف $-۵$منتظم $G$ از مرتبه $p$ مفروض است. به ازای چند مقدار $p$ ، گراف $G$ قطعاً همبند است؟
3
گراف ۳- منتظم از مرتبهی ۶۴، حداکثر چند بخش جدا از هم دارد؟
4
حاصلضرب درجات رئوس یک گراف مرتبهٔ ۶، برابر ۶۹ است. اندازهٔ این گراف کدام است؟
5
گرافی با اندازهی ، فقط رئوسی از درجهی ۵ و ۷ دارد، این گراف حداقل چند رأس دارد؟
