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