Матрица смежности: различия между версиями

[отпатрулированная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Строка 26:
|}
 
* a<sub>ij</sub>&nbsp;— число рёбер, связывающих вершины <math>v_i</math> и <math>v_j</math>, причем в некоторых приложениях при каждая петля (ребро <math>\{v_i, v_i\}</math> при некотором <math>i</math>) учитывается дважды.
 
* Матрица смежности пустого графа, не содержащего ни одного ребра, состоит из одних нулей.