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