رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
بیشترین r برای جاده ها و تعداد حالت های آن
ساختن جایگشتی که میانگین هیچ دو عددی بین آن دو نباشد
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یالهای گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
یک کشور داریم با n شهر.میدانیم از هر شهر به شهر دیگر میتوان سفر کرد.میخواهیم از یک شهر شروع کنیم و به همه شهر ها سفر کنیم.ثابت کنید در حداکثر 2n-4 سفر میتوانیم این کار را بکنیم.
هه هه
یه استادی داشتیم میگفت : (( من که کلا از گراف بدم میاد .) !!!!!
2014-08-26 13:52:30 -0600 هه هه ههسلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:42:48 -0600 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:07:49 -0600 امیر شکرییک درخت فراگیر این گراف را در نظر می گیریم . این درخت n-1 یال دارد . با استقرا روی n ثابت می کنیم در هر درخت با n راس می توان از یک شهر شروع کرده و به همه ی شهر ها با عبور از حداکثر 2 (n-2) یال سفر کرد.
برای درخت با 2 راس که بدیهی است . برای درخت با k راس فرض می کنیم درست است . درخت با k+1 را س را در نظر بگیرید و یک برگ آن را حذف کنید . حال از یک راس شروع کرده و با 2k-4 می توان از همه ی شهرها دیدن کرد . به محض رسیدن به راس مجاور با برگ حذف شده ، وارد آن برگ می شویم و برمی گردیم به همان راس . سپس مسیر را ادامه می دهیم . 2 یال به تعداد یالهای این سفر اضافه شد . و حکم ثابت شد .
من فکر کنم من منظور سوال رو نفهمیدم . اگه بشه از هر شهر به شهر دیگه رفت که با n-1 تا سفر هم می تونیم این کار رو بکنیم آخه !
با این تعدادی که شما میگی از هر شهر دقیقن یه بار رد میشی در حالی که شاید این کشور یه درخت باشه (!) که توش 3 تا برگ وجود داره اینطوری مجبوری از یه راس دو بار رد بشی .
2014-08-27 06:38:08 -0600 سماق دوشما فکر کردی هر دو شهری به هم جاده مستقیم دارن ... یکم واقعی تر فکر کن ! درسته که از تهران به شیراز جاده ی مستقیم وجود نداره ولی دلیل نمیشه که نشه از تهران به شیراز رفت . ( البته از راه زمینی و با عبور از جاده ها )
2014-08-27 06:41:50 -0600 سماق دو