زمان کنونی: ۰۹ اردیبهشت ۱۴۰۳, ۰۹:۴۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گراف پترسن

ارسال:
  

ana_12345 پرسیده:

گراف پترسن

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

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

۱
ارسال:
  

Eng_Sara پاسخ داده:

RE: گراف پترسن

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

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

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

۱
ارسال:
  

Jooybari پاسخ داده:

گراف پترسن

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

ارسال:
  

ana_12345 پاسخ داده:

RE: گراف پترسن

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

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

۰
ارسال:
  

ana_12345 پاسخ داده:

گراف پترسن

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۲۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۳۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۷۰۵ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۷۹۰ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۳,۷۳۹ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۲,۱۰۱ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۱,۵۵۶ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۲,۸۰۳ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۱,۴۴۴ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari
  درخواست حل سوال گراف از علوم کامپیوتر ۹۶ Sepideh96 ۱ ۱,۴۱۶ ۰۹ آذر ۱۳۹۶ ۱۲:۵۳ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close