باماکلاس
شما اشتراک نداریدبا خرید اشتراک، به محتوای همه درس ها و دوره های باماکلاس دسترسی خواهید داشت.خرید اشتراک
سوال 7

حل تشریحی سوال شماره 7 ریاضیات گسسته

آزمون امتحان نهایی 1403

7.

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

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

ب) مسیری به طول 5 از رأس C به راس f بنویسید.

ج) دوری به طول 4 بنویسید.

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

پاسخ ها

1 پاسخ
تیم آموزشی باماکلاس
تیم آموزشی بام…پنج شنبه 11 بهمن 1403

الف) (0/25) q=10، (0/25) p=7

ب) cebagf

یا ceabgf

(0/5)

ج) ebgfe (یا هر دور به‌طور 4 دیگر قابل قبول است و نمره تعلق گیرد.) (0/5)

د) روش اول:

خیر (0/25) زیرا رأس e در گراف G ماکزیمم درجه است لذا درجه آن در گراف صفر می‌باشد.

یا

(0/25) ناهمبند است.

ناهمبند است

روش دوم:

گراف مکمل G رسم شود (0/25) و به ناهمبند بودن آن اشاره شود. (0/25)

ارسال پاسخ