شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف

گراف ${P_4}$ چند $\gamma $ـ مجموعه دارد؟

\[1\]

\[3\]

\[4\]

\[5\]

عدد احاطه‌گری گراف مقابل کدام است؟

\[5\]

\[6\]

\[8\]

\[9\]

در گراف همبند $G$ با درجه رئوس $۴,۳,۲,۱,۱,۱,۱,۱$ اگر $N_{G(e)}=\left \{ a,h \right \},N_{G(d)}=\left \{ a,f,g \right \},N_{G(a)}=\left \{ b,c,d,e \right \}$ باشد، آنگاه کدام مجوعه احاطه گر است؟

$\left \{ a,f,h \right \}$

$\left \{ a,d,h\right \}$

$\left \{ a,g,h \right \}$

$\left \{ b,d,e \right \}$

در گراف مقابل، یک مجموعه احاطه‌گر مینیمال حداکثر چند عضو دارد؟