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

UptoLike

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

29
соотношением
.1
11
=
c
b
d
a
Только при выполнении этого условия система,
соответствующая данному графу, имеет ненулевые решения.
Граф, изображенный на рис 29а, можно упростить и привести к конечному.
Рис 29. Приведение сигнального графа к конечному: аисходный граф;
бдприведения исходного графа к конечному.
Переход от графа на рис 29а к графу на рис 29б сделан для исключения узла
2; от рис 29б к рис 29в для исключения петель в узлах 1 и 3; от рис 29в к рис
29гдля исключения узла 3; от рис 29г к рис 29ддля исключения петель в
узлах 1 и 4. Конечный граф представляет собой замкнутый контур с передачей,
не равной единице, т. е система, отвечающая графу имеет только нулевое
решение.
Пример 4.
Упростить сигнальный граф, изображенный на рис 30а, для
определения передачи между вершинами