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

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


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

Навигация