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

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