تالار گفتمان مانشت
گراف پترسن - نسخه‌ی قابل چاپ

گراف پترسن - ana_12345 - 28 دى ۱۳۹۱ ۰۱:۲۳ ب.ظ

سلام بر دوستان گرامی و غزیز

ایا گراف پترسن مسیر اویلری دارد ؟

RE: گراف پترسن - Eng_Sara - 28 دى ۱۳۹۱ ۰۶:۱۱ ب.ظ

(۲۸ دى ۱۳۹۱ ۰۱:۲۳ ب.ظ)ana_12345 نوشته شده توسط:  سلام بر دوستان گرامی و غزیز

ایا گراف پترسن مسیر اویلری دارد ؟

تا جایی که من می دونم نداره.
دور همیلتونی هم نداره اما مسیر همیلتونی داره. من جایی ندیدم در مورد اویلری بودن یا نبودنش چیزی گفته باشن همونطور که داشتن مسیر اویلری رو گفته همه جا فکر میکنم اگه اویلری بود می گفتن. Shy
موفق باشی دوست عزیز Heart

گراف پترسن - ana_12345 - 28 دى ۱۳۹۱ ۰۷:۱۹ ب.ظ

سلام
اره دیگه هیچ جا برای مسیر اویلری بودن چیزی نگفته . دور اویلری نداره برای همین اویلری نیست اما می خواستم بدونم مسیر اویلری چی داره یا نه . توی google سرچ کردم بازم فقط درباره همیلتنی نبودن و نداشتم دور اویلری فقط گفته.
این صفحه

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

رو ببین جالب .کل خصوصیات پترسن توی یه جدول ."برو اخر صفخس جدولی که می گم ."

گراف پترسن - Jooybari - 28 دى ۱۳۹۱ ۰۷:۱۹ ب.ظ

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

RE: گراف پترسن - ana_12345 - 28 دى ۱۳۹۱ ۰۷:۲۵ ب.ظ

(۲۸ دى ۱۳۹۱ ۰۷:۱۹ ب.ظ)Jooybari نوشته شده توسط:  سلام. گرافی که حداکثر دو راس با درجه فرد داره مسیر اویلری داره. برای دور اویلری هم که باید همه درجات رئوس زوج باشن.

Big Grin راست می گینا . دقیقا امروز صبح این جمله رو خوندمش Smile دقت و تمرکزم ۲۰ .
پس پترسن مسیر اویلری ندارد .