Составители:
107
С помощью выражения (2.3.4) при k = 4 вычисляем матрицу
[]
()
4
5
Q
.
[]
()
4
5
00101 01000 11100
10100 00011 12000
.
00012 11000 00201
11000 00001 01011
01010 00100 00012
=×=
Q
Анализ элементов полученной матрицы, расположенных на главной
диагонали, показывает, что в графе имеются два четырехзвенных кон-
тура, проходящих через первую, вторую, третью, пятую вершины и вто-
рую, третью, четвертую и пятую вершины.
Используя выражение (2.3.4) при k = 5, вычисляем матрицу
[]
()
5
5
Q
.
[]
()
5
5
01100 01000 11011
10000 00011 01000
.
00001 11000 00100
01001 00001 00111
00010 00100 00001
=×=
Q
Анализ элементов главной диагонали полученной матрицы показы-
вает, что в графе имеется один пятизвенный контур, проходящий через
все вершины. Других контуров, кроме выявленных, в графе нет, так как
максимальная длина элементарного контура в графе с пятью вершина-
ми не может быть более пяти.
2.3.3. Количество и состав связей
между элементами системы
Определение числа и состава связей между элементами системы
является одной из основных задач структурного анализа. При описании
структуры системы в виде графа решение этой задачи сводится к опре-
делению числа и состава элементарных путей в графе, что, в свою оче-
редь, предполагает умение находить все элементарные пути, идущие из
любой вершины исследуемого графа в любую другую его вершину.
Страницы
- « первая
- ‹ предыдущая
- …
- 105
- 106
- 107
- 108
- 109
- …
- следующая ›
- последняя »
