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

۲ نمره

با توجه به گراف مقابل به سوالات زیر پاسخ دهید.

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

مرتبه و اندازه گراف را بنویسید.

۰/۵ نمره
ب

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

۰/۵ نمره
ج

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

۰/۵ نمره
د

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

۰/۵ نمره