Реберная связность: различия между версиями

Версия от 17:08, 15 января 2010

Реберная связность (Edge connectivity) - наименьшее число ребер, удаление которых приводит к несвязному или тривиальному графу. Реберная связность несвязного графа равна 0, а реберная связность графа, имеющего мост, равна 1.

[Харари]

@@ Строка 1: / Строка 1: @@
-'''Реберная связность''' (''Edge connectivity'') -
+'''Реберная связность''' (''[[Edge connectivity]]'') -
-наименьшее число ребер, удаление которых приводит к несвязному или
+наименьшее число [[ребро|ребер]], удаление которых приводит к [[несвязный орграф|несвязному]] или
-тривиальному графу. Реберная связность несвязного графа равна 0, а
+[[тривиальный граф|тривиальному графу]]. Реберная связность несвязного графа равна 0, а
-реберная связность графа, имеющего мост, равна 1.
+реберная связность [[граф|графа]], имеющего [[мост]], равна 1.
 ==Литература==
 [Харари]