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

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


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

Версия от 12:01, 21 декабря 2009

Покрывающее множество вершин (Covering set of vertices) - множество вершин такое, что каждое ребро имеет хотя бы один конец в этом множестве.

Другое название --- Накрывающее множество.

Литература

[Оре]