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

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

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

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

Литература

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