Изменения

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

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

7 байт добавлено, 20:28, 5 ноября 2015
Свойство для ориентированного графа
}}
== Свойство для ориентированного графа ==
{{Утверждение
|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>.
}}
Анонимный участник

Навигация