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

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