سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 10:02:41 -0500 امیر شکریآمار پرسش:
- پرسیده شده: 2014-10-22 08:53:15 -0500
- مشاهده شده: 844 بار
- بروز شده: 2014-10-30 07:46:49 -0500
پرسش‌های مشابه:
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
اثبات وجود گراف با دنباله درجه ای ...
آیا به ازای هرk یک گراف با دنباله درجه ای ۱، ۱ ، ۲، ۲، ۳ ، ۳، ... ، k, k وجود دارد؟ اگر وجود دارد چرا؟
2014-10-22 08:53:15 -0500
هویج 99 ● 1 ● 1 ● 7
نظرات
2 پاسخ
یه الگوریتمی وجود داره به اسم هاول حکیمی. اینطوری هستش که: یه دنباله درجه ای میگیره، بعدش باید مشخص کنه میشه گرافی با چنین دنباله ای ساخت یا نه. میتونید درباره ی اون سرچ کنید. فکر کنم بشه این سوال را باهاش حل کرد.
اگر چیزی پیدا نکردید بگید خودم همینجا توضیح بدم...
2014-10-29 12:31:43 -0500
پاک شده 744 ● 3 ● 8 ● 20
نظرات
با استقرا و کشیدن گراف حل می شه
استقرا
روی n استقرا میزنیم
برای 1 درسته
برای n فرض میکنیم درست باشه
برای n+1 میشه باید از راس 2n+1 ام به یکی از راس هایی با درجه 1و2و....وn-1 وصل میکنیم و همچنین به راس 2n+2 امی وصل میکنیم در این صورت حکم برقرار می شود.
2014-10-30 07:46:49 -0500
چشمک 2291 ● 29 ● 67 ● 119