کد: 36610

پرسش

آیا عبارت زیر صحیح می باشد؟
اگر در گراف همبندی حداقل درجه روس 2 باشد انگاه آن گراف حداقل یك دور دارد

پاسخ

گراف با n راس كه دوری نداشته باشد حداكثر می تواند یك گراف همبند با درخت باشد.
یعنی حداكثر می تواند n-1 یال داشته باشد،اما در گراف همبند با درجه رئوس حداقل 2 حداقل n یال دارد پس درخت نبوده و دور دارد.

مشاور : ۰ بهبودي | پرسش : دوشنبه 26/8/1382 | پاسخ : سه شنبه 27/8/1382 | پیش دانشگاهی | | 0 سال | رياضي | تعداد مشاهده: 29 بار

تگ ها :

UserName