Ребро графа, стянутое

Преобразуя двудольный, построим направленный граф, связывающий переменные (Di,. .., 0)4 с помощью уравнений (3.18). Для этого придадим каждому ребру (ш/, Mj) направление от к Mj (т. е. превратим ребро в дугу) припишем ему вес, равный коэффи циенту при (Hi в /-м уравнении установим взаимно-однозначное со ответствие между вершинами-пере менными 2, (Вз, (1)4 и верщинами уравнениями Mi, М2, М3 (вершина (01 при этом не рассматривается как источник) и стянем соответствующие вершины в одну. В частности, при соответствии шг -> Mj, (03 <- М2, (04 - -> М3 получится направленный граф системы, изображенной на рис. 3.7, а. [c.114]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...