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

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

بین دو راس $a$ و $b$ از گراف مقابل، چند مسیر وجو دارد؟

$۱۶ $

$۲۵$

$۲۰$

$۹$

درگراف‌های ۲ منتظم از مرتبۀ ۱۲، تفاوت حداکثر و حداقل عدد احاطه‌گری کدام است؟

گراف همبند G‏ ، با برداشتن هر کدام از یال‌ها ناهمبند می‌شود. این گراف یک رأس درجه‌ی‌ ۵‏ هفت رأس درجه‌ی

ẟ

و تعدادی رأس از درجات ۲‏ و ۴‏ دارد. این گراف چند رأس درجه‌ی ۴‏ دارد؟

۱‏

۲‏

۳‏

۴‏

گراف ساده‌ی G‏ که ۶‏۱‏ رأس دارد ناهمبند است. این گراف حداکثر چند یال می‌تواند داشته باشد؟

۱‏ ۵‏۰‏

۰‏۲‏۱‏

۵‏۱‏

۴‏۱‏

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