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

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

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

میتونی لایو بذاری!

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

1 ) 

5

2 ) 

6

3 ) 

7

4 ) 

8

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

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

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