سوال: کدام مورد، در خصوص پیمایش BFS یک گراف همبند n رأسی با شروع از راس v درست است؟
گزینه‌ها:
1. زمان اجرای آن O(n) است.
2. در این الگوریتم هر یال دقیقاََ دوبار بررسی می شود.
3. رئوس براساس کمترین فاصله از راس v ملاقات می شوند.
4. برای یک گراف دو بخشی ابتدا گره های بخش مقابل v و سپس گره های بخش شامل v ملاقات می شوند.
پاسخ صحیح: گزینه 2