Связное множество вершин: различия между версиями

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

Текущая версия от 13:28, 1 сентября 2011

Связное множество вершин (Connected set of vertices) — множество вершин, в котором хотя бы одна пара вершин соединена ребром.

Литература

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