Тест: 14. Алгоритмические задачи на графах: оптимальные пути, количество путей в DAG

1. Какой алгоритм находит кратчайший путь в графе без отрицательных весов?

2. Какой алгоритм применим для поиска минимального остовного дерева?

3. Что такое ориентированный ациклический граф (DAG)?

4. Как определить количество путей в DAG?

5. Что такое топологическая сортировка?

6. Какой алгоритм можно применить для поиска в ширину?

7. Какие задачи решаются на графах?

8. Какие алгоритмы находят кратчайшие пути?

9. Введите ключевое слово — ... сортировка вершин DAG

10. Сколько рёбер в полном графе K4?