Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Путь графа, в котором первая и последняя вершины совпадают, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подстрока строки носит название
Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название
Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Обновление меток носит название
Неконцевой узел носит название