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

در گراف سادۀ G از مرتبۀ $p = 5$، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف G چند دور به طول 4 داریم؟

\[15\]

\[20\]

\[10\]

\[25\]

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

\[9\]

\[11\]

\[2\]

صفر

گراف G به صورت مقابل است. اگر $N_{G}(x)$ دارای سه عضو باشد و رأس b هم یکی از این سه عضو باشد برای رأس x چند انتخاب وجود دارد؟

دنباله‌ی درجات رئوس گرافی به‌صورت

۳, ۲, ۲, ۲, ١, ١, ١, ١, ١

می‌باشد. حداقل تعداد یا‌ل‌های لازم جهت تبدیل این گراف به یک گراف منتظم کدام است؟

۱‏۱‏

۵‏

۳‏۱‏

۷‏۱‏

گراف کامل

K_{p}

دارای ۲‏۱‏ دور است که از همه‌ی رئوس می‌گذرد. این گراف چند دور به طول ۳‏ دارد؟

۴‏

۸‏

۰‏۱‏

۲‏۱‏

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