Элементы теории графов и их технические приложения. Пронькин Ю.С - 28 стр.

UptoLike

Составители: 

28
Решение. Устранению подвергаются одновременно два узла (узлы 3 и 4 на
рис 26 а). Граф с расщепленными узлами показан на рис 26 б, который строиться с
учетом передач путей от источников к стокам и последующего объединения
расщепленных узлов. Тот же граф может получить непосредственно из исходного
(рис 26а), учитывая, что через устраняемые узлы 3 и 4
проходят следующие
элементарные пути: от узла 2 к узлу 2-efx
2
; от узла 2 к узлу 5-edhx
2
; от узла 5 к
узлу 5-ghx
5
.
Упрощения переведены на рис 26 аг .
Пример 2
. Осуществить операцию инверсии ветви с в сигнальных графах,
изображенных на рис. 27 а, б.
Рис. 27 Инверсия ветви с в сигнальных графах: а, бисходные графы; в, г
преобразованные графы.
Преобразованные графы изображены на рис 27 в, г, в каждом из которых
необходимо инвертировать все ветви элементарного пути, начинающиеся в
источнике.
Пример 3
. Определить, какие из сигнальных графов, показанных на рис. 28
а, б, соответствуют системам уравнений с нулевыми решениями, и найти
условия, при которых будут другие решения.
Рис 28 Приведение сигнального графа (а) к конечному (б).
Граф на рис 28а имеет два узлаисточника с петлями, передачи которых
равны c =2h и d=4h. Для того чтобы система уравнений имела ненулевые
решения, необходимо выполнение следующих условий: 2h=1 и 4h=1. Эти
условия несовместимы, и, следовательно, система уравнений представляемая
графом, всегда имеет нулевые решения.
Рассмотренный граф приводит к конечному в виде замкнутого контура (рис
28б). Условия равенства единице передачи неустранимой петли выражается