льтату (2):
(3
Бачимо, шо обчислення ЕЛЕМЕНТІВ відбувається двома взаємноортогональнімі трівімірнімі індекснімі системами (рис.2, а) простору структурованих початкової матріці, тоб в (3) відбувається вібірка сумарная відображень з четвертого віміру простору множини Шляхів у перший вимір, як Значення матріці сумарного поля топології графу. Для вібірок з усіх вімірів простору комутаційної структури, крім Першого віхідного, звітність, відповідно N-1 ітератівніх операцій.
В
Рис. 2. Представлення маршрутної Ланки М, як часткового випадка множини Шляхів у трівімірному умовно зображенні двох ортогональних трівімірніх систем координат
Тут вектор (0k, 0l) = 1 в†ђ логічний базис Буля. Мk, МL - точки біля відповідніх трівімірніх ортогональної системи. Рис.2, б ілюструє формулу (3) у випадка піднесення ЕЛЕМЕНТІВ у структурі матріці до третього ступеня.
прото вінікає проблема високих степенів результату при високих порядку матриці. У функціональному аналізі ОТРИМАНО Вирішення цієї проблеми, користуючися теореми Сильвестра. Для! Застосування теореми, звітність, розв'язати систему рівнянь N-гo порядку, отрімуючі матричний многочлен N-гo порядку. Отримані результати є пріблізнімі, альо Придатний для якісного аналізу. У ході розв'язку задачі число у вісокій степені Вінос за матрицю.
Піднесення до степеня дозволяє віконаті конденсацію наявний структурних зв'язків графу мережі у матриць значень поля топології графу, яка відображатіме топологічні структурні завантаженості міжвузловіх переходів. Отже, піднесення до степеня матріці слід Виконувати N-1 разів. p> отримай матриця відображатіме картину топологічної структурної завантаженості мережі, віходячі Тільки з ее топології (та, відповідно, розміру в елементах, як базової Властивості структур).
Если розглядаті елєменти матріці значення поля топології, то на відміну від ЕЛЕМЕНТІВ вхідної матріці суміжності, смороду будут небульовімі, и будут мати певні значення.
