Дуга стянутая

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

Если согласно шестой операции из Qm стянуть соответствую-щие вершины в одну, то получим граф Коутса, изображенный на рис. 3.13, а. Найдем требуемые величины моментов. При этом условимся в целях наглядности заключить веса дуг графа в круглые скобки, путей — в квадратные, а контуров (илн факторов) — в фигурные., [c.135]

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

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