۰
subtitle
ارسال: #۱
  
تفاوت این واژگان در مبحث گراف
سلام دوستان کسی تفاوت سیکل ،مسیر،گذر،مدار،دور رو میدونه؟
مسیر و سیکل و گذر یکسانن؟ مدارو دور چطور؟؟؟
مسیر و سیکل و گذر یکسانن؟ مدارو دور چطور؟؟؟
۱
ارسال: #۲
  
RE: تفاوت این واژگان در مبحث گراف
سلام. وقت بخیر.
این واژگان یکسان نیستن. معمولاً تو کتابهای متفاوت از واژگان دیگه هم استفاده میشه.
گشت به یه حرکت روی یالهای گراف میگن. میتونیم از یک راس و یک یال چندبار عبور کنیم.
گذرها زیرمجموعه ای از گشت ها هستن که یال تکراری ندارن.
مسیرها هم زیرمجموعه ای از گشتها (و همینطور گذرها) هستن که راس تکراری ندارن. (بجز در حالتی که راس ابتدا و انتها یکی باشن)
مدار یه گذریه که راس ابتدا و انتهاش یکیه. مثل مدار اویلری که میتونه از یک راس چندبار عبور کنه. (گذر بسته)
دور یه مسیریه که راس ابتدا و انتهایش یکیه. مثل دور همیلتونی. (مسیر بسته)
سیکل رو فقط میتونم بگم راس ابتدا و انتهاش یکیه. نمیدونم راس یا یال تکراری داره یا نداره.
این واژگان یکسان نیستن. معمولاً تو کتابهای متفاوت از واژگان دیگه هم استفاده میشه.
گشت به یه حرکت روی یالهای گراف میگن. میتونیم از یک راس و یک یال چندبار عبور کنیم.
گذرها زیرمجموعه ای از گشت ها هستن که یال تکراری ندارن.
مسیرها هم زیرمجموعه ای از گشتها (و همینطور گذرها) هستن که راس تکراری ندارن. (بجز در حالتی که راس ابتدا و انتها یکی باشن)
مدار یه گذریه که راس ابتدا و انتهاش یکیه. مثل مدار اویلری که میتونه از یک راس چندبار عبور کنه. (گذر بسته)
دور یه مسیریه که راس ابتدا و انتهایش یکیه. مثل دور همیلتونی. (مسیر بسته)
سیکل رو فقط میتونم بگم راس ابتدا و انتهاش یکیه. نمیدونم راس یا یال تکراری داره یا نداره.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close