Crowdly
Додати до Chrome
Дано неорієнтований граф. При обході суміжних вершин, обхід ведеться від вершини...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Дано неорієнтований граф. При обході суміжних вершин, обхід ведеться від вершини з меншим номером, до вершини з більшим. Тобто, якщо є альтернативні вершини для переходу, обирається та, що з меншим номером. Результатом обходу в ширину з першої вершини буде послідовність вершин
Image failed to load
✅
❌
❌
❌