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