Разрез: различия между версиями

Текущая версия от 11:48, 14 июля 2011

Разрез (Cutset) — множество ребер связного графа, удаление которых приводит к несвязному графу.

@@ Строка 1: / Строка 1: @@
-'''Разрез''' (''[[Cutset]]'') -
+'''Разрез''' (''[[Cutset]]'') — множество [[ребро|ребер]] [[связный граф|связного графа]], удаление которых приводит к несвязному графу.
-множество [[ребро|ребер]] [[связный граф|связного графа]], удаление которых приводит к
-несвязному графу.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.