سؤال ۹، ریاضیات گسسته، شهریور ۱۴۰۵، صبح

۱/۷۵ نمره

باتوجه به گراف به سؤالات زیر پاسخ دهید:

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

درجه رأس را بنویسید.

۰/۲۵ نمره
ب

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

۰/۵ نمره
پ

زیرگرافی رأسی با اندازهٔ رسم کنید که شاملِ رأس نباشد.

۰/۵ نمره
ت

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

۰/۲۵ نمره
ث

چند مسیر از رأس به رأس وجود دارد؟

۰/۲۵ نمره