کد:
36610
پرسش
آیا عبارت زیر صحیح می باشد؟
اگر در گراف همبندی حداقل درجه روس 2 باشد انگاه آن گراف حداقل یك دور دارد
پاسخ
گراف با n راس كه دوری نداشته باشد حداكثر می تواند یك گراف همبند با درخت باشد.
یعنی حداكثر می تواند n-1 یال داشته باشد،اما در گراف همبند با درجه رئوس حداقل 2 حداقل n یال دارد پس درخت نبوده و دور دارد.
مشاور :
۰ بهبودي
| پرسش :
دوشنبه 26/8/1382
| پاسخ :
سه شنبه 27/8/1382
|
پیش دانشگاهی
|
|
0
سال
|
رياضي
| تعداد مشاهده:
115 بار
