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

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


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

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

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

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

Литература

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