Число вершин, входящих в вершинное покрытие, является

Минимальное вершинное покрытие больше или равно размеру

Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера

Если во второй ключ вершин декартового дерева записать случайное число, то получится

Какое дерево получится, если во второй ключ вершин декартового дерева записать случайное число?

Множество вершин является независимым, если

Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название

Любое дерево, содержащее счётное количество вершин, является

Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является

Граф, в котором степень всех вершин не больше двух, является

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