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

۲/۵ نمره

گراف به‌صورت زیر رسم شده است. باتوجه به این گراف به سؤالات زیر پاسخ دهید.

گراف G با رأس‌های a، b، c، d، e، f و g؛ رأس g تنهاست و بقیه با یال‌ها به هم وصل‌اند
الف

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

۰/۵ نمره
ب

مجموع درجات رئوس این گراف را به‌دست آورید.

۰/۵ نمره
ج

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

۰/۵ نمره
د

دوری به طول در این گراف بنویسید.

۰/۵ نمره
ه

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

۰/۵ نمره