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

back edge,cross edge, forward edge?

۰
subtitle
ارسال: #۱
  

mahsa_a3moon پرسیده:

back edge,cross edge, forward edge?

سلام. مفهوم اینها چی هست؟
فکر کنم اگه گراف رو DFS پیمایش کنیم، یالهایی که در گراف هستن و در درخت پوشا نیستن میشه یالهای پشتی؟درسته؟
مفهوم Forward edge و cross edge چی هست و چطور میتونیم تشخیصشون بدیم؟
ممنونم

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت Back-endو Front-end virtual girl ۳ ۴,۱۴۰ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
Exclamation forward chaining ferry_2020 ۰ ۱,۰۷۲ ۰۳ دى ۱۳۹۵ ۰۳:۴۸ ق.ظ
آخرین ارسال: ferry_2020
  الگوریتم forward & backward rezvan4 ۰ ۱,۶۷۹ ۲۸ آذر ۱۳۹۴ ۰۱:۳۵ ب.ظ
آخرین ارسال: rezvan4
  دلیل خطای بالای cross validation در الگوریتم یادگیری چیست؟ teraktor2003 ۱ ۴,۴۸۲ ۱۹ فروردین ۱۳۹۴ ۰۷:۵۱ ب.ظ
آخرین ارسال: MRUX90
  منظور از back to back چیه؟ H-Arshad ۲ ۱,۵۱۸ ۲۵ دى ۱۳۹۳ ۰۲:۵۸ ق.ظ
آخرین ارسال: m_maghzi
  حل مسئله به روش بازگش به عقب back track یا حریصانه؟ alifarokhi ۰ ۱,۸۹۲ ۱۰ آذر ۱۳۹۳ ۰۸:۲۷ ق.ظ
آخرین ارسال: alifarokhi
  سوال از Store-and-forward packet switching ؟ ubc ۵ ۳,۲۸۶ ۰۹ اردیبهشت ۱۳۹۲ ۱۰:۲۵ ق.ظ
آخرین ارسال: انرژی مثبت
  زمان موثر دسترسی به حافظه با سیاست write back StudentSE ۲ ۲,۵۶۰ ۱۲ بهمن ۱۳۹۱ ۰۱:۱۶ ب.ظ
آخرین ارسال: StudentSE
  back edge,cross edge, forward edge? mahsa_a3moon ۱ ۲,۱۲۶ ۱۰ بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ
آخرین ارسال: armin_b00ter
  access time خواندن و نوشتن سیاست write back m@hboobe ۱ ۲,۱۷۶ ۲۴ دى ۱۳۹۱ ۰۶:۳۸ ب.ظ
آخرین ارسال: teacherpc

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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