Дополнением вершинного покрытия является

Размером вершинного покрытия называется

От чего зависит размер вершинного покрытия?

Время работы алгоритма поиска вершинного покрытия

Каким выражением оценивается время работы алгоритма поиска вершинного покрытия?

Дополнением независимого множества является

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

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

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

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

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