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

'''Матрица Кирхгофа''' (''[[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> которой

равен -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> и

равен 0 в остальных случаях. Сумма элементов в каждой строке

[Лекции]