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

گراف اویلری یا هامیلتونی

ارسال:
  

moh3en پرسیده:

گراف اویلری یا هامیلتونی

سلام.

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




چه جوری میتونم مدار دور بکشم حالا اویلری یا هامیلتونی

۲
ارسال:
  

blackhalo1989 پاسخ داده:

گراف اویلری یا هامیلتونی

گراف اویلری که سادست: باید درجه همه راس ها زوج باشه.
گراف همیلتونی هم راهی الگوریتمیک نداره. برای هر مساله فرق میکنه.

این گراف همیلتونی نیست چون باید تو مسیر همیلتونی مربوطه b,d,f باشند که در نتیجه باید راس a حداقل ۳ بار ملاقات بشه.

۱
ارسال:
  

Jooybari پاسخ داده:

گراف اویلری یا هامیلتونی

با تشکر از پاسخ های دوستمون جناب blackhalo1989. وجود مدار اویلری فقط شرط همبندی و زوج بودن درجه رئوس رو احتیاج داره. این دوشرط، لازم و کافی هستن.
مدار همیلتونی فقط یه شرط کافی داره که مجموع درجات هردوراس بزرگتر یا مساوی تعداد رئوس باشه. وجود این شرط نشون میده گراف دور همیلتونی داره و عدم وجودش هیچ چیز رو ثابت نمیکنه. این شرط توی این گراف نیست.
این گراف مشخصه که دور همیلتونی نداره. اگه از یک راس غیر از a شروع کنیم فقط یکبار از a عبور میکنیم و دور کامل تشکیل نمیشه (حداکثر دور بطول ۳ ایجاد میشه). اگرم از a شروع کنیم فقط یک دور بطول ۳ درست میشه.

۰
ارسال:
  

moh3en پاسخ داده:

گراف اویلری یا هامیلتونی

ممنون... میشه بیشتر توضیح بدید متوجه نشدم! و مدار اولیری بکشید

۰
ارسال:
  

blackhalo1989 پاسخ داده:

گراف اویلری یا هامیلتونی

من دقیق یادم نیست.
abcadeafga

۰
ارسال:
  

moh3en پاسخ داده:

گراف اویلری یا هامیلتونی

واقعا ممنون . خیلی اینجا کمکم کرد واقعا فروم خوبی دارید امیدوارم از سوالای زیاد خسته نشید



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) 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