شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 75

1- چند گراف ساده و همبند وجود دارد که مجموع مرتبه و اندازة آن 6 باشد؟

2-

در گراف مقابل چند دور به طول ۷ داریم؟

3-

مجموعه مرتبه و اندازه گرافی ساده و ناهمبند، $۱۰$ است. برای مرتبۀ گراف چند مقدار مختلف را می‌توان یافت؟

4-

گراف $-۳$منتظم از مرتبه $۶$ ، حداکثر چند دور به طول $۳$ دارد؟

5-

در گرافی از مرتبه ۸، ۲ رأس درجه ۴ داریم؛ تفاوت حداکثر و حداقل تعداد یال‌های ممکن برای این گراف، کدام است؟