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

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


Другое название --- ''Накрывающее множество''.
Другое название --- ''[[Накрывающее множество вершин|Накрывающее множество]]''.
==Литература==
==Литература==
[Оре]
[Оре]

Навигация