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