Связная компонента графа: различия между версиями

Версия от 17:39, 29 января 2010

Связная компонента графа (Connected component of a graph) - всякий максимальный связный подграф графа; множество вершин связной компоненты называется областью связности графа.

[Лекции],

[Lov\'{a}sz]

@@ Строка 1: / Строка 1: @@
-'''Связная компонента графа''' (''Connected component of a graph'') -
+'''Связная компонента графа''' (''[[Connected component of a graph]]'') -
-всякий максимальный связный подграф графа; множество вершин связной
+всякий максимальный [[связный граф|связный]] [[подграф]] [[граф|графа]]; множество [[вершина|вершин]] связной
-компоненты называется ''областью связности'' графа.
+компоненты называется ''[[область связности|областью связности]]'' графа.
 ==Литература==
 [Лекции],
 [Lov\'{a}sz]