۱
subtitle
ارسال: #۱
  
گراف اویلری یا هامیلتونی
سلام.
سوال اینه چه جوری بفهمیم یه گراف اویلری یا هامیلتونی؟ میشه با استفاده از این شکل توضیح بدید.
چه جوری میتونم مدار دور بکشم حالا اویلری یا هامیلتونی
سوال اینه چه جوری بفهمیم یه گراف اویلری یا هامیلتونی؟ میشه با استفاده از این شکل توضیح بدید.
چه جوری میتونم مدار دور بکشم حالا اویلری یا هامیلتونی
۲
ارسال: #۲
  
گراف اویلری یا هامیلتونی
گراف اویلری که سادست: باید درجه همه راس ها زوج باشه.
گراف همیلتونی هم راهی الگوریتمیک نداره. برای هر مساله فرق میکنه.
این گراف همیلتونی نیست چون باید تو مسیر همیلتونی مربوطه b,d,f باشند که در نتیجه باید راس a حداقل ۳ بار ملاقات بشه.
گراف همیلتونی هم راهی الگوریتمیک نداره. برای هر مساله فرق میکنه.
این گراف همیلتونی نیست چون باید تو مسیر همیلتونی مربوطه b,d,f باشند که در نتیجه باید راس a حداقل ۳ بار ملاقات بشه.
۱
ارسال: #۳
  
گراف اویلری یا هامیلتونی
با تشکر از پاسخ های دوستمون جناب blackhalo1989. وجود مدار اویلری فقط شرط همبندی و زوج بودن درجه رئوس رو احتیاج داره. این دوشرط، لازم و کافی هستن.
مدار همیلتونی فقط یه شرط کافی داره که مجموع درجات هردوراس بزرگتر یا مساوی تعداد رئوس باشه. وجود این شرط نشون میده گراف دور همیلتونی داره و عدم وجودش هیچ چیز رو ثابت نمیکنه. این شرط توی این گراف نیست.
این گراف مشخصه که دور همیلتونی نداره. اگه از یک راس غیر از a شروع کنیم فقط یکبار از a عبور میکنیم و دور کامل تشکیل نمیشه (حداکثر دور بطول ۳ ایجاد میشه). اگرم از a شروع کنیم فقط یک دور بطول ۳ درست میشه.
مدار همیلتونی فقط یه شرط کافی داره که مجموع درجات هردوراس بزرگتر یا مساوی تعداد رئوس باشه. وجود این شرط نشون میده گراف دور همیلتونی داره و عدم وجودش هیچ چیز رو ثابت نمیکنه. این شرط توی این گراف نیست.
این گراف مشخصه که دور همیلتونی نداره. اگه از یک راس غیر از a شروع کنیم فقط یکبار از a عبور میکنیم و دور کامل تشکیل نمیشه (حداکثر دور بطول ۳ ایجاد میشه). اگرم از a شروع کنیم فقط یک دور بطول ۳ درست میشه.
۰
ارسال: #۴
  
گراف اویلری یا هامیلتونی
ممنون... میشه بیشتر توضیح بدید متوجه نشدم! و مدار اولیری بکشید
۰
۰
ارسال: #۶
  
گراف اویلری یا هامیلتونی
واقعا ممنون . خیلی اینجا کمکم کرد واقعا فروم خوبی دارید امیدوارم از سوالای زیاد خسته نشید
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close