Изменения

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

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

4 байта убрано, 04:03, 17 января 2011
Случай ориентированного графа
=== Случай ориентированного графа ===
Сумма элементов <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>.
=== Случай неориентированного графа ===
Анонимный участник

Навигация