Составители:
Рубрика:
показатель обозначают С ( ) и называют степенью вершины.
γ
Э
н
Определите значения этого показателя последовательно для каждого
плоскостного элемента, связь между которыми моделируется на рис. 2 -
G
1
(Э
пл
;K
пл
). Результаты занесите в двухмерную табл . 5, первая строка кото-
рой описывает состав Э
пл
, представленной в , а вторая строка - показатели
"С" соответственно по столбцам для каждого элемента Э
1
G
пл
.
Таблица 5
Индекс Э
Υ
ЭЭ
2
Э
2
Э
3
ЭЭ
Значение С(Э
Υ
) 2 2 1 1 2 2
С (Э
Υ
)
011101011
С (Э
Υ
)
102101011
При исследовании структуры (анатомии) сетей (здесь, графов) эффек-
тивно пользоваться их матричными представлениями.
Исходное описание графа G(V;E) дает его матрица инцидентности. На-
помним из теории графов, что если вершина v
i
является концом ребра e
j
, то
говорят, что они инцидентны: вершина v
i
инцидентна ребру e
j
и ребро e
j
ин-
цидентно вершине v
i
. Каждая строка матрицы описывает связность вершин
(V) графа, а столбец оделирует ебро (Е) гра а, так что размерность мат-
рицы V ∗ E. В ней число строк соответствует числу вершин, а число столб-
цов - числу ребер. Элементами матрицы инцидентности неориентированных
графов могут быть только ули и диницы. Они преде яются по следую-
щему правилу: ij элемент матрицы равен 1, если вершина v
i
инцидентна
м р ф
е о л
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »
