119 образует базис. Все другие пути в сети выражаются линейными комбинациями базисных путей. При изменениях соединений ветвей, пути могут меняться. Ниже (рис.3.1) представлен пример сети из четырех свободных ветвей и четырех связанных ветвей. р/ = Ьз h Рис.3.1. Базис m и j путей в сети и его преобразования а базисные пути в связанной сети; б — базисные пути в свободной сети Пути в сети из четырех свободных ветвей на рис.3.1 (б) обозначены как ра, а пути в сети из четырех связанных ветвей на рис.3.1 (а) как рь’, где а, b принимают значения от 1 до 4, перечисляя все пути. В свободной сети пути совпадают с направлением ветвей. Если выразить пути в связанной сети через пути в свободной сети, рь = Сь а ра, то коэффициенты при путях-ветвях имеют вид матрицы преобразования Сьа: b а Pi . Р2 , Рз Р4 1 1 -1 1 1 1 -1 Сь а это матрица путей в сети отдельных, свободных ветвей в пути в сети связанных ветвей. Обратное выражение путей в связанной сети через пути свободных ветвей, т.е. фактически через ветви, а также их матрица преобразования, имеют вид: Pi bi р/ р2= b2 = pi' Рз = Ь3= -рГ+р2' + рз' m m Pi с? = Р2 Рз 1 1 -1 1 1 |
159 -lC (Ct С)-1 Ct + A (At A)'1 At = I, (1) где I единичная матрица. Такая закономерность отличается от известной ортогональности матриц преобразования: Ct = (А)'1 (их подматрицы представляют собой цикломатическую матрицу и матрицу теории графов). Инвариант имеет вид (1) для единичных весов ветвей (метрических коэффициентов). Если веса не единичны, то и метрическая матрица неединичная, и соотношение (1) принимает более общий вид, включающий метрическую матрицу. Таким образом, эта закономерность связывает метрику и структуру в пространстве сети. Ниже (рис.3.1) представлен пример сети из четырех свободных ветвей и четырех связанных ветвей. Пути в сети из четырех свободных ветвей на рис.3.1б обозначены как ра, а пути юзанных принимают значения от 1 до 4, перечисляя все пути. В свободной сети пути совпадают направлением ветвей. Если выразить пути в связанной сети через пути в свободной сети, рь Са Ра, то коэффициенты при путях-ветвях имеют вид матрицыь преобразования Сьа: b а Сь Pl Р2 Рз Р4 1 1 -1 1 1 1 -1 а Сь а это матрица путей в сети отдельных, свободных ветвей в пути в сети связанных ветвей. Обратное выражение путей в связанной сети через пути свободных ветвей, т.е. фактически через ветви, а также их матрица преобразования, имеют вид: В А Pl = bi = Р2' Pi Р2 = ь2 = Pi' с? = р2 Рз = Ьз = -Pi' + р2 + рз' Рз Р4 = Ь4 = -Pi' + р2' + Рз' Р4' Р4 pa “ a Pb J J m m 1 1 -1 1 1 -1 1 1 -1 |