سؤال ۷، ریاضیات گسسته، خرداد ۱۴۰۰

۲ نمره

گراف که به صورت مقابل است را در نظر بگیرید.

گراف G با رأس‌های a، b، c، d، e و f
الف

رابا اعضا مشخص کنید.

۰/۷۵ نمره
ب

بزرگ‌ترین درجه در گراف مربوط به کدام رأس و چند است؟

۰/۵ نمره
پ

دوری به طول برای رأس بنویسید.

۰/۵ نمره
ت

آیا گراف همبند است؟

۰/۲۵ نمره