2015-06-26
1041
Еще одной формой матричного представления неориентированных графов является матрица Кирхгофа.
Пусть 
- граф порядка 
и 
. Матрицу 
для графа 
определим следующим образом:
2.12
Матрица называется матрицей Кирхофа графа . Сумма элементов каждой строки и каждого столбца этой матрицы равна нулю. На рис 2.7 приведен граф и соответствующая ему матрица Кирхгофа.
.
Рис. 2.7
