شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 150
1-
کدام گزینه یک مجموعة احاطه‌گر برای گراف مقابل نیست؟
2- دو گراف کامل ${K_m}$ و ${K_n}$ رأس مشترک ندارند. 20 یال بین رأس‌های دو گراف اضافه می‌کنیم تا یک گراف کامل ${K_{m + n}}$ ساخته شود. گراف کامل جدید حداقل چند یال دارد؟
3- در گراف ${p_5}$ چند مسیر به طول حداقل 1 وجود دارد؟
4-
بین دو راس $a$ و $b$ از گراف مقابل، چند مسیر وجو دارد؟
5-
بارئوس $\left \{ a,b,c,d,e,f,g,h \right \}$ چندگراف ۳ یاله می توان ساخت که $\Delta =۱$ باشد؟