شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1687
1
همة رأس‌های گراف \[{K_5}\] را به همة رأس‌های گراف \[ - 3\] منتظم مرتبه 6 وصل می‌کنیم. گراف جدید به دست آمده چند یال دارد؟
2
با پنج رأس ، ، ، و چند گراف ساده‌ی غیرتهی می‌توان درست کرد که در آن رأس ایزوله (از درجه‌ی صفر) نباشد؟
3
G گرافی ساده از مرتبه‌ی ۶ است که فقط دو رأس از درجه‌ی ۵ دارد. اگر درجه‌ی بقیه‌ی رأس‌ها فرد باشد، اندازه‌ی این گراف کدام است؟
4
گراف ساده‌ی G که ۶۱ رأس دارد ناهمبند است. این گراف حداکثر چند یال می‌تواند داشته باشد؟
5
گرافی با اندازه‌ی ، فقط رئوسی از درجه‌ی ۵ و ۷ دارد، این گراف حداقل چند رأس دارد؟
