تورنمنت گراف

[erfan_ashorian]

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

 

[امین]

پاسخ : تورنمنت گراف

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

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