گرافهای 3منتظم!
- پنجشنبه, ۲۶ آذر ۱۳۹۴، ۱۰:۴۲ ق.ظ
پترسن میگه که یه گراف 3منتظم که یال برشی نداره رو میشه به تطابق(یا همون مچینگ) کامل افراز کرد ...
منم این رو گفتم :| :))))
یعنیی
(آخه الآن 3ومین هفتس که اکبری بعنوان پروژه 2تا حدس* به گروهمون داده که اثباتشون کنیم)
من داشتم روی گرافهای 3منتظمی که مسیر همیلتونی دارن فکر میکردم یه چیزی رو اثبات کنم، بعد به این نتیجه رسیدم که "یه گراف 3منتظم که یال برشی نداره رو میشه به تطابق(یا همون مچینگ) کامل افراز کرد" بعد اینو اثبات کردم و بعنوان یه چیز کم اهمیت به اکبری گفتم :|
ینی داشت منو میزداا :)))) که اولا چقدر خری که نمیدونی این قضیه ی معروف پترسن ه، دوما چقدر خری که فکر میکنی کم اهمیته :))))
--------------------------------------
* توی گراف، یه سری قضیه داریم که اثبات شدن و مشکلی وجود نداره (مثل قضیه ی پترسن که اون بالا گفتم) ولی یه سری چیزا هم هنوز حدس ان و نه اثبات داریم براشون، نه مثال نقض :|
این 2تا حدسی که ما داریم روش کار میکنیم یکیشون 26سالشه اونیکی 30 و خورده ای :| :)))
- ۹۴/۰۹/۲۶