Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Если ребро графа может соединять более двух вершин, то такой граф называется
Если для любых вершин графа есть путь из одной во вторую, то такой граф называется
Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Граф, в котором степень всех вершин не больше двух, является
Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название
Множество вершин является независимым, если
Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
