باسلام
جواب این سوال گزینه ۴ هست.
ممنون میشم دلیل رد شدن گزینه ۲ را توضیح دهید
سلام
در BFS ابتدا ریشه ((گره شروع در گراف))بعد گره های سطح بعد ان و همین طور گره های سطح بعدی پیمایش می شود. در واقع تا زمانی که گره ای از سطح بالاتر پیمایش نشده هیچ گره ای از سطوح پایین تر پیمایش نمی شود. گزینه های ۱ و ۲ تا حدودی یک چیز می گویند.مثلا ریشه(گره شروع) فقط با گره های که در سطح یک(مسیر یک یالی) هستند یال دارد و با گره های موجود در سطح دو (مسیر دویالی)هیچ همسایگی ای ندارد. گزینه ی ۳ هم تعریف سطح است. پس هر سه گزینه ی ۱ و۲ و۳ درست و جواب تست گزینه ی ۴