• مشکی
  • سفید
  • سبز
  • آبی
  • قرمز
  • نارنجی
  • بنفش
  • طلایی
کد: 36610

پرسش

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

پاسخ

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

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

تگ ها :

UserName