Подсеть двухполюсная минимальная

При агрегации сети важную роль играет поиск простых двухполюсных подсетей в свервсутой сети. Для нахождения простых двухполюсных подсетей необходимо сначала найти все пары узлов сети, связанных между собой более чем одним путем (направленной цепью), а затем, выбрав пару узлов с минимальным числом связывающих путей, составить список узлов, входящих в простую двухполюсную подсеть, для которой выбранная пара узлов является полюсами, если такая подсеть существует для данной пары узлов. Эта операция осуществляется с использованием матриц смежности и достижимости свернутой сети. [c.104]

Если сеть все же содержит секции с числом полюсов больше двух, то и тогда можно сделать попытку снизить размерность задачи линейного программирования и добиться существенного сокращения времени вычислений. Чтобы пояснить предлагаемый подход, введем понятие о минимальной двухполюсной подсети, содержащей секцию этим термином будем называть такую двухполюсную подсеть исходной сети, которой принадлежат все вершины секции и которая имеет минимальное число вершин среди всех двухполюсных подсетей, обладающих этим свойством. Так, например, в сети, показанной на рис. 1-4, минимальная двухполюсная подсеть, содержащая секцию Ъсй, есть Ъ deg. [c.202]

В заданной сети существует единственная минимальная двухполюсная подсеть, содержащая данную секцию. Действительно, допустим, что существуют две минимальные двухполюсные подсети и ( 2, содержащие некоторую секцию. Обозначим их истоки и стокп соответственно через у и г и v. Пересечение подсетей и 2 [c.202]

При выделении минимальной двухполюсной подсети, содержащей данную секцию, каждая изо всех остальных секций сети рассматривается как целое, так что запрещается выделять двухполюсные подсети, содержащие только часть дуг какой-либо секции. Может оказаться, что минимальная подсеть, содержащая данную секцию, будет содержать еще одну или несколько других секций. Так, в сети, показанной на рис. VI-6, минимальная двухполюсная подсеть b defg, содержащая секцию bed, содержит также секцию efg. В силу показанной выше единственности не существует никакой другой минимальной двухполюсной подсети, содержащей ev.lщю-efg. [c.203]

Справочник химика 21

Химия и химическая технология