Матрицы графа и их связь

Показываем связь матрицы инцидентности, смежности графа и матрицы Кирхгофа. Доказываем, что любое собственное число реберного графа больше или равно -2.

Смотрите также