سؤال ۸، ریاضیات گسسته، شهریور ۱۴۰۵، عصر

۲ نمره

گراف را در نظر بگیرید:

گراف G با رأس‌های a تا j، m (رأس تنها)
الف

مقدار را تعیین کنید.

۰/۵ نمره
ب

مجموعهٔ را بنویسید.

۰/۵ نمره
پ

طول بزرگترین مسیر در گراف را تعیین کنید.

۰/۲۵ نمره
ت

مجموعهٔ یال‌های مجاورِ یال را بنویسید.

۰/۲۵ نمره
ث

تمام دورهای گراف که شامل رأس باشند را بنویسید.

۰/۵ نمره