Аноним

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

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Накрывающее множество вершин''' (''[[Covering vertex set]]'') -
'''Накрывающее множество вершин''' (''[[Covering vertex set]]'')
множество [[вершина|вершин]] такое, что каждое [[ребро]] имеет в нем хотя бы один
множество [[вершина|вершин]] такое, что каждое [[ребро]] имеет в нем хотя бы один
конец.
конец.
==Литература==
==Литература==
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.