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