چرا گراف بدون دور با n - 1 یال ، همبند است ؟
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
ثابت کنید که $G$ دوبخشی است اگر و فقط اگر، هر زیر گراف $H$ از $G$ دارای یک مجموعه مستقل متشکل از حداقل نیمی از $V(H)$ باشد
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:20:34 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:25:18 -0500 امیر شکریاگر گراف دو بخشی باشد که بدیهی است . چون هر زیر مجموعه ای از رئوس که انتخاب کنیم حداقل نصف آن در یکی از بخش ها است .
حال فرض کنید می خواهیم ثابت کنیم دوبخشی است . فرض خلف : دو بخشی نیست . پس دور فرد دارد . اگر راس های همین دور فرد را در نظر بگیریم یک مجموعه ی مستقل با حداقل نصف راسها ندارد . پس حکم ثابت شد .
