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

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

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

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

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

Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название

Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название

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

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

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