آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 2865

کدام گزینه یک مجموعة احاطه‌گر برای گراف مقابل نیست؟

دو گراف کامل ${K_m}$ و ${K_n}$ رأس مشترک ندارند. 20 یال بین رأس‌های دو گراف اضافه می‌کنیم تا یک گراف کامل ${K_{m + n}}$ ساخته شود. گراف کامل جدید حداقل چند یال دارد؟

در گراف ${p_5}$ چند مسیر به طول حداقل 1 وجود دارد؟

بین دو راس $a$ و $b$ از گراف مقابل، چند مسیر وجو دارد؟

بارئوس $\left \{ a,b,c,d,e,f,g,h \right \}$  چندگراف ۳ یاله می توان ساخت که $\Delta =۱$ باشد؟