Задание

Установите соответствия понятий для произвольной вершины Х в графе.

Метка вершины Х — это

-

Посещённая вершина — это

Соседи вершины Х — это

расстояние (длина пути) от вершины А до вершины Х.

вершина, для которой определено минимальное расстояние от вершины А.

все вершины, в которые ведут рёбра из вершины Х.