ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-10-13 15:44:51 -0500
  • مشاهده شده: 532 بار
  • بروز شده: 2015-10-14 12:26:21 -0500

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

اطلاعات درمورد گراف جایگشت برای مرحله 2

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

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

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

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

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

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

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

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

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

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

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

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

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

علائم ریاضی:

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

ثابت کنید گراف$4k$ راسی خودمکمل تطابق کامل دارد

3

ثابت کنید گراف $4k$ راسی خودمکمل تطابق کامل دارد ُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُُ

دوره۲۵ تناظر جایگشت گراف
2015-10-13 15:44:51 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
پاک‌کردن   ویرایش سوال
نظرات

یعنی چی تطابق کامل دارد؟؟؟نمی فهمم

2015-10-13 16:52:18 -0500 محمد خداداد

https://fa.wikipedia.org/wiki/%D8%AA%D8%B7%D8%A7%D8%A8%D9%82_%28%DA%AF%D8%B1%D8%A7%D9%81%29

2015-10-14 07:22:13 -0500 حمیدرضاه

حمید رضا سوال بسیار قشنگیه دستت درد نکنه گذاشتی :)

2015-10-14 14:10:39 -0500 چشمک

;-)

2015-10-14 14:15:27 -0500 حمیدرضاه

این سوال مگه به این صورت نیومده بود که گفته بود راساش زوجه صرفا؟ با گراف جایگشت که حل میشه . من با تاتم حلش کردم ولی یکم مشکل داره هنوز :| . مشکلش برطرف شه میزارم جوابو

2015-10-15 11:04:40 -0500 بعععع

1 پاسخ

1

لزومی ندارد که مضرب ۴ باشد . زوج باشه (تعداد رأس ها) هم حله. یه تابع f بگیر که خود ریختیه این به خودشه این یه جایگشتو تبدیل کرده به یه جایگشت دیگه حالا این تابع جایگشتیو گرافشو بکش دور فرد نداره طوقه هم نداره => یکسری دور زوجه این هایرو یکی در میون میذاریم

2015-10-14 11:03:06 -0500
تی پارسا 146 ● 4
پاک‌کردن   ویرایش پاسخ
نظرات

اصلا گراف خود مکمله مگه میشه مضرب 2 خالی باشه !! خودمکمل میدونی چیه ؟

2015-10-14 11:09:53 -0500 چشمک

تعداد رأساش منظورمه :|

2015-10-14 12:27:01 -0500 تی پارسا

خب منم منظورم تعداد راساس :( !

2015-10-14 13:18:43 -0500 چشمک

گراف خود مکمل یا 4k راسیه یا 4k+1 ;)

2015-10-14 13:52:34 -0500 حمیدرضاه

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.