پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
در یک گراف کامل n راسی( Kn ) چند دور به طول n وجود دارد ؟
یک سوال دیگر :
ثابت کنید یک گراف k-منتظم دو بخشی یال برشی ندارد
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:47:09 -0600 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 09:52:56 -0600 امیر شکریسوال اول : $\frac{(n-1)!}{2}$ مثل سوالات گردنبند است .
سوال دوم : فرض می کنیم یال برشی داشته باشد . اگر آن یال را حذف کنیم دو مولفه ی همبندی داریم که هر کدام دو بخشی هستند . یکی را در نظر می گیریم . درجه ی همه ی رئوس در این مولفه k است به غیر از یک راس که k-1 است .
اگر یال های این مولفه ی دوبخشی را به دو طریق بشماریم در یک روش مضرب k و در یک روش مضرب k نیست . و به تناقض می رسیم .
ببخشید از اینکه خلاصه گفتم . سوال آسون بود حوصله ی نوشتن راه حل خیلی مفصل نداشتم .
2014-08-22 02:43:02 -0600 حمید کاملی