آمار پرسش:

• پرسیده شده: 2014-12-06 11:48:49 -0500
• مشاهده شده: 220 بار
• بروز شده: 2014-12-08 08:41:55 -0500

پرسش‌های مشابه:

شرط وجود 2 کینگ در گراف کامل جهت دار

شبکه $n\times n$ پایدار

پیدا کردن گراف دوبخشی کامل یکرنگ

حداکثر تعداد یال‌های گراف بدون مثلث

آیا گراف قویا همبند است؟

اثبات همبند بودن مکمل گراف ناهمبند

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ

دنباله ی درجات گراف

پیدا کردن مولفه های قویا همبند گراف جهت دار

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

وجود مسیر با طول حداکثر 2 از مجموعه مستقل به رئوس دیگر

3

یک گراف جهت دار داریم. ثابت کنید میتونیم جوری یک مجموعه مستقل از رئوس رو انتخاب کنیم که فاصله تمام رئوس از اون مجموعه حداکثر 2 باشه

گراف گراف-جهتدار

2014-12-06 11:48:49 -0500

شروین ایزدی 111 ● 1 ● 1 ● 4

پاک‌کردن   ویرایش سوال

نظرات

+1

2014-12-06 12:42:07 -0500 حمیدرضاه

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 08:06:11 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 05:47:02 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 06:04:51 -0500 امیر شکری

2

میگیم استقرا میزنیم که

برای همه ی گراف های کوچکتر از این میشده این کار رو بکنیم

خوب اکنون یه راسی رو انتخاب میکنیم و با راس هایی که این بهشون میره از گراف جدا میکنیم اکنون گراف باقیمانده به خاطر فرض استقرا یه مجموعه مستقل داره

خوب الان دو حالت داریم این راسی که جدا کردیم از این مجموعه مستقله مستقله که در این صورت این راس رو هم به مجموعه اضافه میکنیم و شرط برقرار میشه

یا اینکه این راسی که جدا کردیم مستقل نیست در این صورت حتما یه راسی توی مجموعه مستقلمون هست که به راسی که جدا کردیم میره (چون اگه از این به اون نره در اون صورت جزو باقیمانده ها نباید می بود)خوب الان شرط برقراره باز چون با این راسی که توی مجموعه مستقله به اون راسی که جدا کردیم میریم و از اون به همسایه هاش

پایه استقرا هم میزاریم 2 که بدیهیه

2014-12-06 13:16:41 -0500

حمیدرضاه 2979 ● 20 ● 26 ● 52

پاک‌کردن   ویرایش پاسخ