Vertex cover, vertex covering: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Vertex cover, vertex covering''' --- вершинное покрытие. A subset <math>V' \subseteq V</math> of a graph <math>G = (V,E)</math> such that for a…») |
(нет различий)
|
Текущая версия от 13:07, 30 августа 2011
Vertex cover, vertex covering --- вершинное покрытие.
A subset [math]\displaystyle{ V' \subseteq V }[/math] of a graph [math]\displaystyle{ G = (V,E) }[/math] such that for all edges [math]\displaystyle{ e = (u,v) \in E }[/math] we have [math]\displaystyle{ u \in V' }[/math] or [math]\displaystyle{ v \in V' }[/math].
See also
- Vertex clique cover.