Vertex covering number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Vertex covering number''' --- число вершинного покрытия. The ''' vertex covering number''' is the minimum cardinality of a '' vertex cove…») |
(нет различий)
|
Текущая версия от 13:09, 30 августа 2011
Vertex covering number --- число вершинного покрытия.
The vertex covering number is the minimum cardinality of a vertex cover in [math]\displaystyle{ G }[/math], denoted by [math]\displaystyle{ \tau(G) }[/math].