Задание

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

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