Изменения

Перейти к: навигация, поиск

Матрица смежности графа

1 байт убрано, 06:23, 24 сентября 2011
Нет описания правки
Для неориентированных графов матрица смежности является симметричной.
Сумма элементов <tex>i</tex>-й строки равна <tex>deg \; v_i</tex>, то есть <tex>\sum\limits_{j=1}^{n}\alpha_{i,j} = deg \; v_i</tex>. В следствии Вследствие симметричности суммы элементов <tex>i</tex>-й строки и <tex>i</tex>-го столбца равны.
== См. также ==
Анонимный участник

Навигация