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

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
м r2.7.1) (робот добавил: eu:Auzokidetasun-matrize
Строка 17:
|[[Image:6n-graph2.svg|175px]]
|<math>\begin{pmatrix}
12 & 1 & 0 & 0 & 1 & 0\\
1 & 0 & 1 & 0 & 1 & 0\\
0 & 1 & 0 & 1 & 0 & 0\\
Строка 26:
|}
 
* a<sub>ij</sub> - число ребер, связывающих вершины v<sub>i</sub> и v<sub>j</sub>, причем при i=j каждая петля учитывается дважды.
* Матрица смежности [[Полный граф|полного графа]] ''K''<sub>''n''</sub> содержит единицы во всех своих элементах, кроме главной диагонали, на которой расположены нули.
 
* Матрица смежности пустого графа, не содержащего ни одного ребра, состоит из одних нулей.