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

توضیح یال 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