گاما رو نصب کن!

{{ (unreadNum > 99)? '+99' : unreadNum }}
اعلان ها
اعلان جدیدی وجود ندارد!
{{ number }}

پربازدیدها: #{{ tag.title }}

در گراف $G$ با $9$ رأس و فاقد دور، بیشترین طول مسیر ممکن کدام است؟

1 ) 

5

2 ) 

6

3 ) 

7

4 ) 

8

پاسخ تشریحی :
نمایش پاسخ

گراف مفروض وقتی مسیری با طول بیشتر داشته باشد الزاماً ${{P}_{9}}$ می‌باشد. در نتیجه طول این مسیر برابر $8$ است.

تحلیل ویدئویی تست