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