شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2865
1
گراف های $G$ و $K$ ناهمبند هستند و به ترتیب دارای مرتبه‌های ۵ و ۶ و اندازه‌های ۷ و ۱۱ هستند. مکمل‌‌های این گراف به ترتیب از راست به چپ....و....هستند.
2
در گرافی همبند با مرتبه‌ی ۸ و اندازه‌ی است. می‌نیمم مقدار کدام است؟
3
در گراف ساده‌ی G از مرتبه‌ی ۹ داریم و در این صورت بیشترین اندازه‌ی گراف کدام است؟
4
از گراف حداکثر چند یال دلخواه می‌توان حذف کرد تا گراف حاصل حتماً همبند بماند؟
5
گراف G با ۹ رأس، غیرتهی، غیرکامل و منتظم است. بیشترین مقدار ، کدام است؟
