۰
subtitle
ارسال: #۱
  
سوال علوم کاممپیوتر۸۴
سلام
بچه ها این سوال که میاد درخت فراگیرBFSیاDFSی گرافو میده میگه بین کدوم راسها تو گرافش یال وجود داشته،چجوری میتونیم تشخیص بدیم؟؟
یکی میتونه رو این سوال توضیح بده؟
ممنون.
بچه ها این سوال که میاد درخت فراگیرBFSیاDFSی گرافو میده میگه بین کدوم راسها تو گرافش یال وجود داشته،چجوری میتونیم تشخیص بدیم؟؟
یکی میتونه رو این سوال توضیح بده؟
ممنون.
۰
ارسال: #۲
  
RE: سوال علوم کاممپیوتر۸۴
سلام
میشه از روش حذف گزینه ها استفاده کرد. بین دو راس ۵ و۲ نمیتونه یالی باشه چو ن در غیر این صورت توی پیمایش dfs پس از ملاقات راس۲ ، راس ۵ هم ملاقات میشد یعنی توی درختمون از ۲ به ۵ یال د اشتیم ولی الان از ۱ یه ۵ یال داریم خب پس گزینه ۱ غلطه.
برای دو راس ۶ و۲ و همین طور ۶ و ۷ هم به همین شکل میتوان استدلال کرد . اما گزینه ۳ بین دو راس ۱ و۴ میتونه یه یال باشه .حالا شاید بپرسید پس چرا بعد از ۱ راس ۴ را ندیده (اگه میتونه یالی باشه)؟ جواب این است که این روش هم ممکنه و همان طور که میدونید درخت dfs منحصر به فرد نیست.
میشه از روش حذف گزینه ها استفاده کرد. بین دو راس ۵ و۲ نمیتونه یالی باشه چو ن در غیر این صورت توی پیمایش dfs پس از ملاقات راس۲ ، راس ۵ هم ملاقات میشد یعنی توی درختمون از ۲ به ۵ یال د اشتیم ولی الان از ۱ یه ۵ یال داریم خب پس گزینه ۱ غلطه.
برای دو راس ۶ و۲ و همین طور ۶ و ۷ هم به همین شکل میتوان استدلال کرد . اما گزینه ۳ بین دو راس ۱ و۴ میتونه یه یال باشه .حالا شاید بپرسید پس چرا بعد از ۱ راس ۴ را ندیده (اگه میتونه یالی باشه)؟ جواب این است که این روش هم ممکنه و همان طور که میدونید درخت dfs منحصر به فرد نیست.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سوال ۸ دکتری علوم کامپیوتر سال ۹۴ | ss311 | ۲ | ۳,۲۹۳ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ آخرین ارسال: ss311 |
|
سوال ۱۴ علوم کامپیوتر ۹۶ | ss311 | ۴ | ۳,۵۷۶ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ آخرین ارسال: ss311 |
|
سوال ۳ دکتری علوم کامپیوتر ۹۷ | ss311 | ۲ | ۲,۷۶۵ |
۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ آخرین ارسال: ss311 |
|
سوال ۹۱ علوم کامپیوتر ۹۴ | ss311 | ۲ | ۲,۷۷۱ |
۰۳ اردیبهشت ۱۳۹۷ ۱۲:۲۹ ب.ظ آخرین ارسال: دلیری |
|
سوال ۱۳دکتری علوم کامپیوتر ۹۶ | ss311 | ۱۰ | ۶,۹۷۴ |
۱۶ اسفند ۱۳۹۶ ۱۱:۰۸ ب.ظ آخرین ارسال: ss311 |
|
سوال ۸۰ علوم کامپیوتر ۹۱ | ss311 | ۱ | ۱,۵۱۰ |
۲۷ بهمن ۱۳۹۶ ۰۹:۴۲ ب.ظ آخرین ارسال: msour44 |
|
سوال ۷۹ علوم کامپیوتر ۹۰ | ss311 | ۱ | ۱,۵۵۲ |
۲۶ بهمن ۱۳۹۶ ۱۰:۲۸ ب.ظ آخرین ارسال: msour44 |
|
سوال ۱۴ دکتری علوم کامپیوتر ۹۳ | ss311 | ۱ | ۱,۵۷۱ |
۲۶ بهمن ۱۳۹۶ ۰۱:۵۹ ق.ظ آخرین ارسال: msour44 |
|
سوال ۱۵ دکتری علوم کامپیوتر ۹۶ | ss311 | ۰ | ۱,۱۹۲ |
۲۵ بهمن ۱۳۹۶ ۱۱:۳۱ ب.ظ آخرین ارسال: ss311 |
|
درخواست حل سوال ۸ از علوم کامپیوتر ۹۶ | Sepideh96 | ۵ | ۴,۷۹۰ |
۲۵ بهمن ۱۳۹۶ ۱۱:۲۷ ب.ظ آخرین ارسال: msour44 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close