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

1-

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

۱۰

۹

۸

۷

2- چند گراف ساده داریم که مجموع مرتبه و اندازۀ آن 6 شود؟

\[3\]

\[4\]

\[5\]

\[6\]

3-

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

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

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

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

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

4-

در گراف ساده‌ای از مرتبه‌ی ۳‏۱‏، بزرگ‌ترین درجه‌ی رئوس برابر ۷‏ است. حداکثر اندازه‌ی این گراف کدام است؟

۲‏۴‏

۵‏۴‏

۸‏۷‏

۱‏۹‏

5-

در گراف ${{P}_{۷}}$ چند مسیر متمایز وجود دارد؟

۶

۱۰

۲۱

۲۸

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