Условие:
Для связного обыкновенного графа с 10 вершинами выписана матрица Кирхгофа. Чему равна сумма всех элементов, стоящих в десятой строке этой матрицы?
Решение:
Пошаговое решение:
- Определим матрицу Кирхгофа (или лапласиан графа):
– Диагональные элементы: равны степеням соответствующих вершин (число рёбер, инцидентных вершине).
– Вне диагональных: элемент равен –1, е...