پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
Good byeGood byeGood byeGood byeGood byeGood byeGood byeGood byeGood byeGood byeGood byeGood byeGood byeGood bye
من با اصل میانگین ثابت کردم اگه درجه هر راس 2 هم باشه میشه اینکارو کرد :( . میشه به نظرتون واقعا یا من اشتباه کردم؟ مثال نقض دارید؟
2015-04-26 02:32:52 -0500 بععععمگر اینکه راه حلت برای حداقل ۲ باشه نه دقیقن ۲ .چون اگر درجه هر راس دقیقن ۲ باشه لزومی نداره اون راه حل برای ۳۰ تا جواب بده .
2015-04-26 04:57:05 -0500 سماق دوتعداد کل حالات تقسیم نود نفر به سه گروه : a= (سی از نود )×(سی از شصت ) تقسیم بر سه فاکتوریل
حداکثر تعداد حالاتی که یک نفر مثلا i تو گروهش با هیچکس آشنا نیست : b =( بیست و نه از پنجاه و نه )×(سی از شصت ) تقسیم بر دو فاکتوریل
تعداد حالاتی که حداقل یک نفر تو گروهی قرار داره که با هیچکس آشنا نیست کمتره از c=۹۰×b
چون a>c پس حتما حالتی وجود داره که همه تو گروهشون با حداقل یکنفر آشنا هستن
لزومی نداره تعداد یال های هر راس دقیقن سی تا باشه ... و در این صورت مقدار b اینی که میگی نیست و میتونه بیشتر هم باشه .
2015-04-28 10:29:15 -0500 سماق دودرسته ولی اگه بیشتر از سی بشه b کمتر میشه نه بیشتر چون b = بیست ونه از ( ۸۹-تعداد یالهاش) ×( سی از شصت ) تقسیم بر دو که حداکثر مقدار b میشه اونی که گفتم
2015-04-28 10:46:52 -0500 قدیمیاره اثبات من هم دقیقا همین بود . حالا اگه جای درجه حداقل 30 درجه حداقل 2 رو هم قرار بدید نامساوی بالا پابرجا میمونه پس با حداق درجه ۲ هم میشه
2015-04-28 10:58:09 -0500 بعععع