شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1693
1-
در گراف G که شکل آن به صورت زیر است؛ چند زیرگراف داریم که دارای ۵ رأس و یال‌های ab و ef است؟
2-
در گراف مقابل چند مجموعه احاطه گر دو عضوی وجود دارد؟
3-
گراف G به صورت مقابل است. اگر $N_{G}(x)$ دارای سه عضو باشد و رأس b هم یکی از این سه عضو باشد برای رأس x چند انتخاب وجود دارد؟
4-
گراف مقابل چند دور دارد که از همۀ رأس‌ها عبور کند؟
5-
حداقل چند یال دلخواه به گراف ناهمبند ۶-منتظم از مرتبه ۱۶ که دوبخش جدا ازهم آن هم مرتبه نیستند بیافزاییم تا مطمئن باشیم گراف حاصل همبند است؟