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

Материал из WEGA
Перейти к навигации Перейти к поиску

Число вершинного покрытия (Point-covering number) - число вершин в наименьшем вершинном покрытии графа.

Литература

[Лекции]