17 اسفند 1394, 07:58 ب.ظ
17 اسفند 1394, 08:18 ب.ظ
سلام. وقت بخیر.
این واژگان یکسان نیستن. معمولاً تو کتابهای متفاوت از واژگان دیگه هم استفاده میشه.
گشت به یه حرکت روی یالهای گراف میگن. میتونیم از یک راس و یک یال چندبار عبور کنیم.
گذرها زیرمجموعه ای از گشت ها هستن که یال تکراری ندارن.
مسیرها هم زیرمجموعه ای از گشتها (و همینطور گذرها) هستن که راس تکراری ندارن. (بجز در حالتی که راس ابتدا و انتها یکی باشن)
مدار یه گذریه که راس ابتدا و انتهاش یکیه. مثل مدار اویلری که میتونه از یک راس چندبار عبور کنه. (گذر بسته)
دور یه مسیریه که راس ابتدا و انتهایش یکیه. مثل دور همیلتونی. (مسیر بسته)
سیکل رو فقط میتونم بگم راس ابتدا و انتهاش یکیه. نمیدونم راس یا یال تکراری داره یا نداره.
این واژگان یکسان نیستن. معمولاً تو کتابهای متفاوت از واژگان دیگه هم استفاده میشه.
گشت به یه حرکت روی یالهای گراف میگن. میتونیم از یک راس و یک یال چندبار عبور کنیم.
گذرها زیرمجموعه ای از گشت ها هستن که یال تکراری ندارن.
مسیرها هم زیرمجموعه ای از گشتها (و همینطور گذرها) هستن که راس تکراری ندارن. (بجز در حالتی که راس ابتدا و انتها یکی باشن)
مدار یه گذریه که راس ابتدا و انتهاش یکیه. مثل مدار اویلری که میتونه از یک راس چندبار عبور کنه. (گذر بسته)
دور یه مسیریه که راس ابتدا و انتهایش یکیه. مثل دور همیلتونی. (مسیر بسته)
سیکل رو فقط میتونم بگم راس ابتدا و انتهاش یکیه. نمیدونم راس یا یال تکراری داره یا نداره.