Сумма весов рёбер, входящих в путь в графе, носит название

Цикл, сумма весов рёбер которого отрицательна, называется

Набор ребер, в котором все вершины различны, носит название

Граф, возле ребер которого стоят цифры, носит название

Граф, содержащий эйлеров путь, носит название

Путь графа, в котором первая и последняя вершины совпадают, носит название

Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n², то граф G носит название

Неконцевой узел носит название

Обновление меток носит название

Подстрока строки носит название