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

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