شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 652
1-
گراف G از مرتبه‌ی ۹ و اندازه‌ی q مفروض است. اگر با حذف یک یال از این گراف، گراف حاصل منتظم شود، با اضافه کردن حداقل چند یال به گراف G ، این گراف منتظم می‌شود؟
2-
در گرافی ساده از مرتبه‌ی ۰۱ و اندازه‌ی ۰۲، چند مقدار متمایز می‌تواند داشته باشد؟
3- تمام رئوس گراف ${C_4}$ را به تمام رئوس گراف ${P_4}$ وصل می‌کنیم. گراف حاصل چند یال دارد؟
4-
از گراف حداکثر چند یال دلخواه می‌توان حذف کرد تا گراف حاصل حتماً همبند بماند؟
5-
در گراف ۳- منتظم است، مرتبه این گراف کدام است؟