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

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


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

Текущая версия от 13:15, 8 июня 2011

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

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

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.