Путь (или цикл) называют простым, если
Если ребра в пути не повторяются, то такой путь называют
Если для любых вершин u,v есть путь из u в v, то граф называют
Если путь в таблице редакционного расстояния приходит в клетку справа, то произошло
Если путь в таблице редакционного расстояния идет в клетку по диагонали, то производится
Если путь в таблице редакционного расстояния приходит в клетку слева, то произошло
Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют
Ориентированный граф, из любой вершины которого имеется ориентированный путь в любую другую, называется