Задача о вершинном покрытии является

Задача о вершинном покрытии сходна с задачей

Существуют ли алгоритмы решения задачи о вершинном покрытии за полиномиальное время?

Задача о независимом множестве является

Задача о независимом множестве эффективно решается методом динамического программирования, если рассматриваемый граф является

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

Дизъюнкция является

Дерево в бору является

Любое дерево является

Очередь с приоритетом является

Корнем бора является