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

با حذف 17 یال از یک گراف کامل،‌ درجۀ هر رأس دقیقاً دو واحد کاهش یافته و گراف G به‌دست می‌آید. گراف G چند منتظم است؟

\[ - 17\] منتظم

\[ - 16\] منتظم

\[ - 15\] منتظم

\[ - 14\] منتظم

در‌ گرافی بادرجات رئوس ۴,۳,۳,۳,۳ ، چند دور به طول ۳ وجود دارد؟

مکمل کدام یک از گراف‌های زیر، ناهمبند است؟

${{P}_{۴}}$

${{C}_{۴}}$

${{P}_{۵}}$

${{C}_{۵}}$

G‏ گرافی ۴‏- منتظم است و

q = ۳p - ۵

، حاصل

p + q

کدام است؟

۶‏

۰‏۱‏

۵‏۱‏

۲‏۱‏

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

۳‏۱‏

۲‏۱‏

۱‏۱‏

۰‏۱‏

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