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

۱/۵ نمره

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

گراف G با رأس‌های a تا g؛ رأس g تنهاست و بقیه با یال‌هایی به هم وصل‌اند
الف

مقدار را به دست آورید.

۰/۵ نمره
ب

حاصل را به دست آورید.

۰/۵ نمره
ج

دوری به طول با شروع از رأس در گراف بنویسید.

۰/۲۵ نمره
د

گراف چند رأس زوج دارد؟

۰/۲۵ نمره