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

۱/۵ نمره

گراف (شکل مقابل) را در نظر بگیرید:

گراف G با رأس‌های a تا g: یال‌های bc، bd، cd، ce، ed (پررنگ) و fg؛ رأس a تنها است
دو مورد هر کدام
الف

و را مشخص کنید.

۰/۵ نمره
ب

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

۰/۲۵ نمره
پ

دو مسیر به طولبا شروع از راس بنویسید .

۰/۵ نمره
ت

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

۰/۲۵ نمره
تیپ: درجهٔ رأس، کمترین و بیشترین درجهبخش الفتیپ: نوشتن دوربخش بتیپ: نوشتن مسیربخش پتیپ: همسایگی و مجاورتبخش ت