Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Покрывающее множество вершин''' (''[[Covering set of vertices]]'') -
'''Покрывающее множество вершин''' (''[[Covering set of vertices]]'')
множество [[вершина|вершин]] такое, что каждое [[ребро]] имеет хотя бы один конец в
множество [[вершина|вершин]] такое, что каждое [[ребро]] имеет хотя бы один конец в
этом множестве.
этом множестве.


Другое название --- ''[[Накрывающее множество вершин|Накрывающее множество]]''.
Другое название ''[[Накрывающее множество вершин|Накрывающее множество]]''.
==Литература==
==Литература==
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.