Помогите плизззззз!!!!
У меня с графами не очень, а мне тут надо ответить на вопрос:
Нужно построить каркас в НЕВЗВЕШЕННОМ графе.
Какие из перечисленных алгоритмов могут это сделать?
1. топологическая сортировка;
2. алгоритм Прима;
3. алгоритм Крускала;
4. алгоритм Форда-Фалкерсона;
5. алгоритм построения паросочетания в произвольном графе;
6. алгоритм Дейкстры;
7. алгоритм Форда-Беллмана;
8. алгоритм Флойда;
9. алгоритм обхода в ширину;
10. алгоритм обхода в глубину;
11. алгоритм построения эйлерова цикла;
Заранее благодарен.
