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

Вершинное покрытие (посмотреть исходный код)

166 байт добавлено , 26 ноября 2010

нет описания правки

4635

правок

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