شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 397
1- مکمل کدام‌یک از گراف‌های زیر، با خود گراف هم‌شکل است؟
2-
در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.
$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$
این گراف چند دور دارد؟
3-
در کدام‌یک از گراف‌های زیر با اضافه کردن دقیقاً یک یال می‌توان عدد احاطه‌گری را یک واحد کاهش داد؟
4-
در یک گراف ساده و همبند از مرتبه ۸، فقط یک رأس وجود دارد که با تمام رئوس دیگر مسیری به طول یک دارد. اگر این گراف کمترین اندازه را داشته باشد، چند مسیر به طول ۲ دارد؟
5-
گراف $G$ از مرتبۀ $۱۱$ بوده و $\Delta( \overline{G})=۷$ است. گراف $G$ حداقل چند یال دارد؟