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