شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 75
چند گراف ساده و همبند وجود دارد که مجموع مرتبه و اندازة آن 6 باشد؟
در گراف مقابل چند دور به طول ۷ داریم؟
مجموعه مرتبه و اندازه گرافی ساده و ناهمبند، $۱۰$ است. برای مرتبۀ گراف چند مقدار مختلف را می‌توان یافت؟
گراف $-۳$منتظم از مرتبه $۶$ ، حداکثر چند دور به طول $۳$ دارد؟
در گرافی از مرتبه ۸، ۲ رأس درجه ۴ داریم؛ تفاوت حداکثر و حداقل تعداد یال‌های ممکن برای این گراف، کدام است؟