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

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

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

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

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

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

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

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

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

Цифровая сортировка является

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