Свойства матрицы смежности неориентированного графа.
· Число единиц в i- й строке равно степени i- ой вершины, i = 1, 2, …, р.
· Число единиц в - м столбце равно степени - ой вершины, = 1, 2, …, р.
· Число единиц в матрице равно удвоенному числу ребер.
· <=> , матрица смежности симметрична относительно главной диагонали, она совпадает со своей транспонированной.
Дата добавления: 2015-09-27 | Просмотры: 471 | Нарушение авторских прав
|