آمار پرسش:

• پرسیده شده: 21 مهر 1394
• مشاهده شده: 532 بار
• بروز شده: 22 مهر 1394

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

علائم ریاضی:

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

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

3

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

دوره۲۵ تناظر جایگشت گراف

21 مهر 1394

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

نظرات

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

21 مهر 1394محمد خداداد

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

22 مهر 1394حمیدرضاه

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

22 مهر 1394چشمک

;-)

22 مهر 1394حمیدرضاه

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

23 مهر 1394بعععع

ثبت نظر / مشاهده 2 نظر دیگر

1

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

22 مهر 1394

تی پارسا 146 ● 4

 

نظرات

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

22 مهر 1394چشمک

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

22 مهر 1394تی پارسا

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

22 مهر 1394چشمک

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

22 مهر 1394حمیدرضاه

ثبت نظر