Задание
Установите соответствия понятий для произвольной вершины Х в графе.
- Объекты 1
- Метка вершины Х — это
- - Посещённая вершина — это
- Соседи вершины Х — это
- Метка вершины Х — это
- Объекты 2
- расстояние \(длина пути\) от вершины А до вершины Х.
- вершина, для которой определено минимальное расстояние от вершины А.
- все вершины, в которые ведут рёбра из вершины Х.