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

تفاوت این واژگان در مبحث گراف

ارسال:
  

Baranmalihe پرسیده:

تفاوت این واژگان در مبحث گراف

سلام دوستان کسی تفاوت سیکل ،مسیر،گذر،مدار،دور رو میدونه؟
مسیر و سیکل و گذر یکسانن؟ مدارو دور چطور؟؟؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: تفاوت این واژگان در مبحث گراف

سلام. وقت بخیر.
این واژگان یکسان نیستن. معمولاً تو کتابهای متفاوت از واژگان دیگه هم استفاده میشه.
گشت به یه حرکت روی یالهای گراف میگن. میتونیم از یک راس و یک یال چندبار عبور کنیم.
گذرها زیرمجموعه ای از گشت ها هستن که یال تکراری ندارن.
مسیرها هم زیرمجموعه ای از گشتها (و همینطور گذرها) هستن که راس تکراری ندارن. (بجز در حالتی که راس ابتدا و انتها یکی باشن)
مدار یه گذریه که راس ابتدا و انتهاش یکیه. مثل مدار اویلری که میتونه از یک راس چندبار عبور کنه. (گذر بسته)
دور یه مسیریه که راس ابتدا و انتهایش یکیه. مثل دور همیلتونی. (مسیر بسته)
سیکل رو فقط میتونم بگم راس ابتدا و انتهاش یکیه. نمیدونم راس یا یال تکراری داره یا نداره.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت آنالیز عددی و محاسبات عددی fotobetpsy ۰ ۱۴۸ ۲۴ شهریور ۱۴۰۳ ۰۱:۱۸ ق.ظ
آخرین ارسال: fotobetpsy
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۷ ۱۰,۳۲۱ ۱۰ مرداد ۱۴۰۳ ۰۶:۱۹ ب.ظ
آخرین ارسال: alimohamadi123698745@gmail.com
  منابع مناسب برای واژگان زبان ارشد keihan ۴ ۵,۵۱۰ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۳۸ ق.ظ
آخرین ارسال: bijibuji
  مبحث جستجوهای محلی Elham_tm ۷ ۴,۴۶۰ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  تفاوت WordPress.com و WordPress.org nillshid ۰ ۱,۰۸۰ ۰۲ بهمن ۱۴۰۰ ۱۰:۲۵ ق.ظ
آخرین ارسال: nillshid
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۵۷ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۶۹ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  تفاوت Back-endو Front-end virtual girl ۳ ۴,۱۷۱ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۲۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۶۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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