• اگر سمپادی هستی همین الان عضو شو :
    ثبت نام عضویت

تورنمنت گراف

  • شروع کننده موضوع
  • #1

erfan_ashorian

کاربر حرفه‌ای
ارسال‌ها
396
امتیاز
1,235
نام مرکز سمپاد
2
شهر
تهران
دانشگاه
_ان شا الله قوزاباد
رشته دانشگاه
_علوم کامپیوتر(البته در این
درود!
خو قوانین تورنمنت که در قوانین و اطلاعیه ها نوشته شده و حتمن بخونید لطفن چون اگه پست خلاف قوانین دیده بشه بدون هشدار قبلی حذف میشه ( :-? حالا یکم مهربون تر البته :D ) این هم صفحه قوانین ‌: http://www.sampadia.com/forum/index.php/topic,26750.0.html
سوال اول :‌ :‌
ثابت کنید هر گراف nراسی با حداقل درجه n/2 یک دور همیلتونی دارد.
 

امین

Part-time Human
ارسال‌ها
1,081
امتیاز
13,644
نام مرکز سمپاد
شهیدبهشتی
شهر
آمل
سال فارغ التحصیلی
1393
پاسخ : تورنمنت گراف

آقا یه سوالی رو دوستمون از ما پرسیده، ما هم یه جورایی حلش کردیم منتها شک کردیم به جوابمون. اینجا لطفا اگه کسی بلده حلش کنه. اگه ساده هم بود دیگه ببخشید وسعمون نرسید سخت تر بیاریم!

در گراف هایی با p راس که p دور به طول 3 دارند، مجموع یال هایشان را در صورتی که p کمتر از 1000 باشد بیابید.
 
بالا