Вершинное покрытие

Материал из WikiGrapp
Версия от 13:59, 1 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Вершинное покрытие''' (''Vertex covering, Transversal set'') - множество вершин, покрывающе...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Вершинное покрытие (Vertex covering, Transversal set) - множество вершин, покрывающее все ребра графа; другими словами, множество вершин такое, что любое ребро инцидентно хотя бы одной вершине этого множества.

Литература

[Берж],

[Харари]