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