Если ребра в пути не повторяются, то такой путь называют

Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют

Путь (или цикл) называют простым, если

Путь (или цикл) называют элементарным, если

Если для любых вершин u,v есть путь из u в v, то граф называют

Если путь в таблице редакционного расстояния приходит в клетку слева, то произошло

Если путь в таблице редакционного расстояния идет в клетку по диагонали, то производится

Если путь в таблице редакционного расстояния приходит в клетку справа, то произошло

Представления графа в памяти, подразумевающее, что каждое ребро представляется двумя числами - номерами вершин этого ребра называется

Граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными называется

Длина пути это