۰
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