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

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

\[3\]

\[4\]

\[5\]

\[6\]

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

۱۰

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

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

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

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

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

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

۱۰

۲۱

۲۸

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

۲‏۴‏

۵‏۴‏

۸‏۷‏

۱‏۹‏

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