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

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

\[1\]

\[3\]

\[4\]

\[5\]

در گراف مقابل، اختلاف تعداد عضوهای مجموعۀ احاطه‌گر مینیمال با بیشترین تعداد عضو از تعداد عضوهای مجموعۀ احاطه‌گر مینیمال با کمترین تعداد عضو چقدر است؟

\[2\]

\[3\]

\[4\]

\[5\]

کدام گزینه مجموعه احاطه گر مینیمال نیست؟

$\left \{ ۴,۵,۶ \right \}$

$\left \{ ۲,۵,۸ \right \}$

$ \left \{ ۱,۳,۷,۹,۵ \right \}$

$\left \{ ۱,۵,۶,۸,۹ \right \}$

در گراف همبند $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 \}$

ازبین موارد گفته شده چند مورد درست است؟

الف )گراف از مرتبه $۱۲$ وبااندازه $۱۱$ قطعا همبند است.

ب)مرتبه گرافی. $۲$ واحد از اندازه ان بیشتر است٬ این گراف ناهمبند است.

پ)تمام گراف های تهی ناهمبند هستند.

ت )تمام گراف های کامل همبند هستند

ث )یک گراف با $۶$ راس و$۱۱$ یال ممکن است ناهمبند باشد.

$۴$

$۲$