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

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

Навигация