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

back edge,cross edge, forward edge?

ارسال: #۱
  

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