Матрица Кирхгофа: различия между версиями

Матрица Кирхгофа (посмотреть исходный код)

91 байт добавлено , 23 ноября 2009

нет описания правки

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Матрица Кирхгофа''' (''Kirchhoff's matrix'') -
+'''Матрица Кирхгофа''' (''[[Kirchhoff's matrix]]'') -
 квадратная (0,1)-матрица <math>B(G)</math> размером <math>n \times n</math> (<math>n</math>
---- число вершин в <math>G</math>), <math>(i,j)</math>-й элемент <math>b_{ij}</math> которой
+--- число [[вершина|вершин]] в <math>G</math>), <math>(i,j)</math>-й элемент <math>b_{ij}</math> которой
-равен -1, если вершины <math>v_{i}</math>и <math>v_{j}</math> смежны (<math>i \neq
+равен -1, если вершины <math>v_{i}</math>и <math>v_{j}</math> [[смежные вершины|смежны]] (<math>i \neq
-j</math>), равен степени deg <math>v_{i}</math> вершины <math>v_{i}</math> для <math>i = j</math> и
+j</math>), равен [[степень вершины|степени]] deg <math>v_{i}</math> вершины <math>v_{i}</math> для <math>i = j</math> и
 равен 0 в остальных случаях. Сумма элементов в каждой строке
 и в каждом столбце этой матрицы равна нулю.
 ==Литература==
 [Лекции]