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

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

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

Литература

[Берж],

[Харари]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Вершинное_покрытие&oldid=2156