Составители:
Рубрика:
ребру e
j
и равен 0, если v
i
и e
j
не инцидентны.
Примеры матриц инцидентности структур связей плоскостных элемен-
тов - G
1
(Э ; K) и структур связей, фиксированных на чертеже, всех
элементов I уровня рассматриваемой детали приведены соответственно на
рис. 4, а, в. Каждый столбец матрицы инцидентности содержит обязательно
два единичных элемента. Количество единиц в строке равно степени
вершины. Напомним, что этот важный показатель равен числу ребер,
связанных с вершиной v
i
( ) и его предложено обозначать символом С(v
γ
Э
i
)
⇒ С(
).
γ
Э
Из теории графов известно, что множество вершин V вместе с опреде-
ленным на нем отношением смежности полностью определяет граф. Поэто-
му его можно представить также матрицей смежности. Строки и столбцы
этой матрицы соответствуют вершинам графа, а ее (ij) - элемент равен числу
кратных ребер, связывающих вершины v
i
и v
j
. Например, для графа G
1
,
приведенного на рис. 2, имеем приведенную на рис. 4, б матрицу
смежности. Так как G
1
простой неориентированный граф, поэтому его
матрица смежности симметрична относительно главной диагонали матрицы,
элементы которой равны 0. Остальные элементы матрицы равны 0 или 1.
Сумма элементов матрицы по строкам или столбцам есть число, названое
выше степенью вершины С(v
i
).
Не требует особых доказательств утверждение, что матричное модели-
рование структур связей связано с алгоритмизацией многих задач их анали-
за и синтеза для использования в качестве технического средства компьюте-
ра. Например, поиск пути на графе и т.д.
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »
