سوال ۸۴ کنکور ارشد علوم کامپیوتر ۱۳۹۷ — ۸۴- در جستجوی عمق اول (Depth First Search) گراف زیر با فرض آنکه گره A…

Question

۸۴- در جستجوی عمق اول (Depth First Search) گراف زیر با فرض آنکه گره A گره مبدأ باشد و گره‌های مجاور به یک گره به ترتیب حروف الفبای انگلیسی ملاقات شوند، کدام مورد به ترتیب ملاقات گره‌ها را نمایش می‌دهد؟

Accepted Answer

A - G - N - I - K - R - L - N - V

Answer

A - G - N - I - R - K - L - V - N

Answer

A - G - N - I - K - R - L - V - N

Answer

A - G - N - I - K - R - V - L - N