شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1220
1
یک گراف ساده و همبند که حاصل ضرب مرتبه و اندازه آن $۱۶$ است، حاصل ضرب درجات رئوسش کدام است؟
2
در گرافی از مرتبه ۸، ۲ رأس درجه ۴ داریم؛ تفاوت حداکثر و حداقل تعداد یال‌های ممکن برای این گراف، کدام است؟
3
اگر G ، یک گراف r- منتظم از اندازه‌ی ۲۱ باشد، به گونه‌ای که ، آن گاه کدام است؟
4
در گرافی با دنباله‌ی درجات چند دور به طول ۵ وجود دارد؟
5
در گراف ساده‌ای از مرتبه‌ی ۳۱، بزرگ‌ترین درجه‌ی رئوس برابر ۷ است. حداکثر اندازه‌ی این گراف کدام است؟
