یه سوال سخت گراف

ارسال ها
337
لایک ها
82
امتیاز
0
#1
یک گراف اویلری n راسی بدون دور زوج داریم ثابت کنید :

 

Aref

New Member
ارسال ها
1,262
لایک ها
1,008
امتیاز
0
#2
پاسخ : یه سوال سخت گراف

سوال 5 امتحان ترکیبیات دوره ی تابستانی 1391. کرانی که من به دست آوردم، 2n بود، ولی روشی که به کار بردم 1.5n رو هم میده.

فرض کنید
گرافی اویلری و بدون دور زوج است. اگر
حداقل 5 راس داشته باشد ثابت کنید:
 

Wild Eagle

New Member
ارسال ها
2
لایک ها
0
امتیاز
0
#4
پاسخ : یه سوال سخت گراف

راهنمایی :

استقرا

:57:
 
بالا