Матрица Кирхгофа — различия между версиями
(Новая страница: «=== Определение матрицы Кирхгофа ==={{Определение |definition= '''Матрицей Кирхгофа''' простого граф…») |
|||
| Строка 1: | Строка 1: | ||
| − | + | {{Определение | |
|definition= | |definition= | ||
'''Матрицей Кирхгофа''' простого графа <math>G = (V,E) </math> называется матрица <math> K (V \times E) = \parallel k_{i,j} \parallel </math>, элементы которой определяются равенством:<math> | '''Матрицей Кирхгофа''' простого графа <math>G = (V,E) </math> называется матрица <math> K (V \times E) = \parallel k_{i,j} \parallel </math>, элементы которой определяются равенством:<math> | ||
Версия 06:13, 7 октября 2010
| Определение: |
| Матрицей Кирхгофа простого графа называется матрица , элементы которой определяются равенством: |
Иными словами, на главной диагонали матрицы Кирхгофа находятся степени вершин, а на пересечении i-й строки и j-го столбца () стоит -1, если вершины с номерами i и j смежны, и 0 в противном случае.
