ثابت کنید در میان هر 6 نفر 3 نفر هستند که هر سه با هم دوست هستند یا هیچ کدام با هیچ کدام دوست نباشند.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:52:15 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:04:05 -0500 امیر شکری1_اگر راسی مثل راس A حداقل 3 همسایه داشته:
اکر دو راس از همسایه های A به هم وصل باشند در این صورت آن دو راس و A دو به دو وصلند ومساله حل است در غیر اینصورت همسایه های A دو به دو به هم وصل نیستند وچون A حداقل 3 همسایه دارد آن 3 راس دو به دو به هم وصل نیستند که در اینصورت هم حل است.
2_هر راس حداکثر 2 همسایه داشته باشد:
اکر دو راس از راس هایی که به A وصل نیستند به هم وصل نباشند در این صورت آن دو راس و A دو به دو وصل نیستند ومساله حل است در غیر اینصورت همسایه های A دو به دو به هم وصل هستند وچون A حداقل 3 همسایه دارد آن 3 راس دو به دو به هم وصلند که در اینصورت هم حل است.
