شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2111
1-
در گراف ${{K}_{۶}}$ چند مسیر به طول ۴ داریم که از رأس $a$ آغاز می‌شوند؟($a$ یکی از رئوس گراف ${{K}_{۶}}$ است.)
$$
2-
گراف G از مرتبه‌ی ۹ و اندازه‌ی q مفروض است. اگر با حذف یک یال از این گراف، گراف حاصل منتظم شود، با اضافه کردن حداقل چند یال به گراف G ، این گراف منتظم می‌شود؟
3-
با شش رأس چند گراف ساده با اندازه‌ی ۲ می‌توان رسم کرد که در آن‌ها این دو یال، رأس مشترک نداشته باشند؟
4-
۷ نفر به گردش علمی می‌روند در وقت بازگشت قرار گذاشته‌اند که هر یک از آنان به سه نفر دیگر نامه به فرستد. چند روش موجود است؟
5-
چند گراف با مجموعه رأس‌های وجود دارد به طوری که و اندازهٔ گراف ۵ باشد؟