Изменения

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

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

160 байт добавлено, 17:02, 6 ноября 2015
Свойства
{{Утверждение
|about=Для о сумме элементов строки матрицы смежности для ориентированного графа
|statement=Сумма элементов <tex>i</tex>-й строки равна <tex>deg^- v_i</tex>, то есть <tex>\sum\limits_{j=1}^{n}\alpha_{i,j} = deg^- v_i</tex>.
Аналогично сумма элементов <tex>j</tex>-го стоблца равна <tex>deg^+ v_j</tex>, то есть <tex>\sum\limits_{i=1}^{n}\alpha_{i,j} = deg^+ v_j</tex>.
{{Утверждение
|about=Для о сумме элементов строки матрицы смежности для неориентированного графа
|statement=Матрица смежности является симметричной.
|proof=

Навигация