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

توضیح یال cross ؟

ارسال:
  

zr2358 پرسیده:

توضیح یال cross ؟

یال کراس چه یالیه؟
میشه توضیح بدین؟
و معنیش توی این جمله...
وجود یک یال کراس در پیمایش عمق اول معرف عدم وجود مسیر اویلری در گراف است.

۰
ارسال:
  

ف.ش پاسخ داده:

یال cross

توی پیمایش DFS اگه یالی جزو گراف باشه ولی توی درخت DFS نباشه و بین اون دو نودی که توی گراف بینشون یال بوده توی درخت BFS هیچ رابطه پدر فرزندی نباشه یعنی forward , backward نباشه cross است.

۰
ارسال:
  

ROZA پاسخ داده:

یال cross

یه نکته:اگر (u,v) (صلیبیcross)باشد آنگاه:
(d(v) < f(v) < d(u) < f(u

یه سوال:چرا رابطه زیر برقرار نیست:

(d(u) < f(u) < d(v) < f(v

برای توجیه بیشتر به سوال طراحی الگوریتم (نرم افزار)۸۸مراجعه کنید.

ارسال:
  

ف.ش پاسخ داده:

RE: یال cross

(۱۷ بهمن ۱۳۸۹ ۱۲:۲۳ ق.ظ)ROZA نوشته شده توسط:  یه نکته:اگر (u,v) (صلیبیcross)باشد آنگاه:
(d(v) < f(v) < d(u) < f(u

یه سوال:چرا رابطه زیر برقرار نیست:

(d(u) < f(u) < d(v) < f(v

برای توجیه بیشتر به سوال طراحی الگوریتم (نرم افزار)۸۸مراجعه کنید.

رابطه دوم برقرار نیست چون بین u,v یالی بود و قرار بود v بعد از u ملاقات شود خوب بلافاصله بعد از u ملاقات میشد و جزو یالهای درختی میشد نه کراس.
پس حتما v قبلا ملاقات شده بوده که پس از ملاقات u دیگه نیازی به ملاقات v نبوده و یال کراس ایجاد شده.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

delta پاسخ داده:

RE: یال cross

(۱۶ بهمن ۱۳۸۹ ۱۰:۱۰ ق.ظ)zr2358 نوشته شده توسط:  یال کراس چه یالیه؟
میشه توضیح بدین؟
و معنیش توی این جمله...
وجود یک یال کراس در پیمایش عمق اول معرف عدم وجود مسیر اویلری در گراف است.

توضیح کامل


فایل‌(های) پیوست شده

۰
ارسال:
  

bijibuji پاسخ داده:

یال cross

در درخت DFS در یال U --->V‌، اگر گره U زودتر ملاقات شده باشه، به یال می گیم رو به جلو و رسم اش نمی کنیم
در درخت DFS در یال U --->V‌، اگر گره V زودتر ملاقات شده باشه، به یال می گیم بازگشتی و رسم اش نمی کنیم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  توضیح درباره ی گرایش های ارشد علوم کامپیوتر parsaNA ۲۱ ۹,۱۹۸ ۱۷ اسفند ۱۳۹۶ ۱۱:۳۰ ق.ظ
آخرین ارسال: dashyasin
  حل تست و توضیح مثال هوش مصنوعی amir_ghanati ۳ ۳,۰۱۷ ۳۱ مرداد ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: BBumir
  توضیح قضیه گرچ گودین یه نفر ۰ ۱,۴۸۰ ۲۰ فروردین ۱۳۹۶ ۱۲:۵۵ ب.ظ
آخرین ارسال: یه نفر
  مسیر ساده با کمترین تعداد یال - IT 86 delete4all ۴ ۲,۳۳۷ ۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all
  توضیح در مورد یک عبارت H-Arshad ۰ ۱,۴۰۰ ۰۳ دى ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: H-Arshad
  درخواست توضیح یک H-Arshad ۰ ۱,۶۶۱ ۲۷ آذر ۱۳۹۵ ۰۱:۳۵ ب.ظ
آخرین ارسال: H-Arshad
  توضیح جبر رابطه ای - حداقل، حداکثر wskf ۲ ۲,۶۱۵ ۲۵ آبان ۱۳۹۵ ۰۷:۴۴ ب.ظ
آخرین ارسال: Pure Liveliness
  درخواست توضیح مفهوم توزیع power-law و... Potential ۶ ۱۰,۷۴۶ ۰۴ آبان ۱۳۹۵ ۰۴:۵۲ ب.ظ
آخرین ارسال: DANIYAL.MCSE
  توضیح کتاب کراس درباره http گرفتشی و متد put jinu ۴ ۳,۹۶۷ ۲۰ مهر ۱۳۹۵ ۰۷:۵۲ ب.ظ
آخرین ارسال: Saman
  این اصطلاحات رو در مورد Cloud کسی می تونه توضیح بده؟! teraktor2003 ۰ ۲,۳۷۷ ۰۸ مهر ۱۳۹۵ ۰۱:۴۶ ق.ظ
آخرین ارسال: teraktor2003

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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