آمار پرسش:

• پرسیده شده: 2015-10-24 03:23:24 -0600
• مشاهده شده: 252 بار
• بروز شده: 2015-11-08 06:53:03 -0600

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

تعداد مولفه های همبندی گرافی از مرتبه 35

الگوریتمی برای یافتن درخت فراگیر از یک گراف همبند ینویسید.

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

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

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

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

علائم ریاضی:

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

وجود دور مجزا یالی در گراف ها....

1

مساله زیر رو ثابت کنید...

مساله ی اصلی گفته برنامه ی این رو بنویسید یعنی نیمه پایین ماتریس مجاورت رو بگیره و دو تا دور مجزا یالی رو چاپ کنه... ولی من همین تئوریش رو لازم دارم فعلا ثابت کنید ممنون میشم :)

گرافها برنامه-نویسی-گراف الگوریتم-گراف

2015-10-24 03:23:24 -0600

حمیدرضا کامکاری 204 ● 6 ● 10 ● 18

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

نظرات

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

2016-10-26 09:07:25 -0600 امیر شکری

1

روی n استقرا می زنیم: پایه برای n=5 برقراره چون حداقل 9 یال داره که یعنی حداکثر 1 یال از k5 کمتر داره که باز هم 2 تا مثلث وجود داره گام استقرا:فرض کنیم مینیمم درجه k باشه اگرk کمتر از 5 باشه راس درجه k رو حذف میکنیم و همچنان فرض برقراره و در غیر اینصورت گراف حداقل kn/2 تا یال داره با حذف یک راس درجه k تعداد یال ها حداقل kn/2-k است و این تعداد یال همواره از n+3 یال بیشتره(اثبات این تیکه که بزرگتره رو نتونستم بنویسم درست تایپ نمیشد ولی راحته باحل نامعادله ای که میگه تعداد یال های باقی مونده از n+3 بیشتره به این میرسیم که n حداکثر 2 می تونه باشه که با فرض n>=5 در تناقضه ).

2015-10-24 07:54:33 -0600

عطا 1110 ● 7 ● 12 ● 29

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

نظرات

من با این تیکه مشکل دارم

2015-10-24 08:56:32 -0600 حمیدرضا کامکاری

"اگرk کمتر از 5 باشه راس درجه k رو حذف میکنیم و همچنان فرض برقراره"

2015-10-24 08:56:37 -0600 حمیدرضا کامکاری

چون با اینکار تعداد رئوس یه واحد کم میشن تعداد یالها حداکثر 4 واحد

2015-10-24 08:57:04 -0600 حمیدرضا کامکاری

یعنی در واقع اختلاف یالها و راس ها ممکنه از 4 کمتر بشه

2015-10-24 08:57:25 -0600 حمیدرضا کامکاری

شما درست می گید اما با این همه حتی اگر روی k هم حالت بندی نکنیم بازهم درسته یعنی با همون تیکه که نامعادله رو می نویسی هم درست در میاد

2015-10-24 09:25:42 -0600 عطا

0

سلام آقای کامکاری.امید وارم ما در خانواده گرم کاهو بپذیرید.اقای کامکاری از اینکه این سایت مهم را بهم پیشنهاد دادید ممنونم ان شاالله با همکاری شما وعزیزان کاربر در سایت نام افتخار آمیز این سایت را جاودانه کنیم. اقای کامکاری من از عزیزان کاربر خواهش کردم که به اینجانب کتاب های مقدماتی برای المپیاد کامپیوتر معرفی کنند و از شما هم همین خواهش را تقاضا دارم حضور عالی مستعا پ-م

2015-11-08 06:53:03 -0600

پارسا م 31 ● 1 ● 2 ● 3

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