Вершинное покрытие: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Вершинное покрытие''' (''Vertex covering, Transversal set'') - множество вершин, покрывающе...)
 
Нет описания правки
Строка 1: Строка 1:
'''Вершинное покрытие''' (''Vertex covering, Transversal set'') -  
'''Вершинное покрытие''' (''[[Vertex covering, Transversal set]]'') - множество [[вершина|вершин]], покрывающее все [[ребро|ребра]] [[граф|графа]]; другими словами, множество вершин такое, что любое ребро [[инцидентность|инцидентно]] хотя бы одной вершине этого множества.
множество вершин, покрывающее все ребра графа; другими
словами, множество вершин такое, что любое ребро инцидентно
хотя бы одной вершине этого множества.
==Литература==
==Литература==
[Берж],  
[Берж],  


[Харари]
[Харари]

Версия от 12:53, 7 октября 2009

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

Литература

[Берж],

[Харари]