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

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

ارسال:
  

Baranmalihe پرسیده:

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

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

۱
ارسال:
  

Jooybari پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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