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

در گراف چه موقع پیمایش اول عمق و اول سطح برابر هستند؟

ارسال:
  

payman84ce پرسیده:

در گراف چه موقع پیمایش اول عمق و اول سطح برابر هستند؟

سلام در گراف چه موقع پیمایش اول عمق و اول سطح برابر هستند؟

۰
ارسال:
  

Aurora پاسخ داده:

RE: bfs=dfs

(۰۷ بهمن ۱۳۹۰ ۰۸:۰۶ ب.ظ)payman84ce نوشته شده توسط:  سلام در گراف چه موقع پیمایش اول عمق و اول سطح برابر هستند؟

سلام در صورتی این دو یکسانند که درخت حاصل از پیمایش آنها همان گراف اولیه باشد. یعنی گراف اولیه هیچ یال اضافه تری نسبت به درخت حاصل از پیمایش نداشته باشد و با پیمایش گراف دوباره به درخت اولیه برسیم. پس گراف باید دور نداشته باشد و لزوما هم هر گرافی که دور ندارد پیمایش BFS و DFS آن یکسان نیست.
[تصویر:  64845_1_1379095681.png]
مثلا در شکل اول با وجود نبودن دور ولی دو پیمایش یکسان نیستند ولی در دومی دو پیمایش یکسانند.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چه جوری با سطح زبان انگلیسی تقریبا پایین رفرنس بخونیم؟ saharitst ۰ ۱,۶۰۷ ۲۱ آبان ۱۴۰۰ ۰۴:۱۱ ب.ظ
آخرین ارسال: saharitst
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۱۰۴ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  عمق درخت ???? rad.bahar ۱ ۲,۴۲۶ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۴۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۰ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۴,۲۰۸ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۴۶۱ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۲,۰۱۴ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  درباره سطح دانشگاه شاهدروزانه و شبانه امیرکبیر واحد گرمسار tondar.sal ۳ ۵,۱۵۷ ۱۸ شهریور ۱۳۹۷ ۰۴:۳۷ ب.ظ
آخرین ارسال: tondar.sal
  سطح زبان مدرسه برای کنکور کافیه؟ saradehghani ۴ ۳,۷۵۰ ۲۱ تیر ۱۳۹۷ ۰۶:۳۹ ب.ظ
آخرین ارسال: The BesT

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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