سوال 45

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

کنکور ارشد مهندسی کامپیوتر 1403

45.

گراف دوری را در نظر بگیرید.گراف جدید را به صورت زیر تعریف می‌کنیم:

هر مسیر به طول 3 در را یک رأس در نظر می‌گیریم و دو رأس مجاورند هرگاه مسیرهای متناظر یال مشترک نداشته باشند.گراف ، چند یال دارد؟

1)

15

2)

20

3)

25

4)

30

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ