پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
گراف کنسر که آن را با (k(n,r نمایش می دهیم که به صورت زیر تعریف می شود:
به ازای هر زیر مجموعه r عضوی از{1و2و3و...وN} یک نقطه قرار می دهیم و هر دو نقطه ای که زیر مجموعه نظیر شان هیچ اشتراکی نداشته باشند، با پاره خط به هم وصل می کنیم.
الف) در گراف (k(n,r چند یال داریم ؟
ب) اگر n≥3r+1 ثابت کنید در گراف (k(n,r می توان از هر راسی به هر راس دیگر با پیمودن حداکثر 2 پاره خط رفت.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:03:14 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 06:37:24 -0500 امیر شکریالف) تعداد راس ها= انتخاب r از n و درجه ی هر راس میشه انتخاب r از n-r پس تعداد یالها میشه انتخاب r از n ضربدر انتخاب r از n-r و کل عبارت تقسیم بر 2.
ب)میشه یه مجموعه پیدا کرد که با هیچکدوم اشتراک نداشته باشه. در نتیجه به هر دو وصله.(اسمشو c میذاریم) و n=>3r+1
n-2r+k>=3r+1-2r=r+2 در نتیجه از این r+2 میتوان r تا را برای مجموعه ی c انتخاب کرد.
