Основные свойства матриц смежности и инцидентности

— Матрица смежности неориентированного графа является симметричной, для ориентированного графа это не верно.

— Сумма элементов i-той строки/i-того столбца матрицы смежности неориентированного графа равна степени вершини Xj.

— Сумма элементов i-той строки матрицы смежности ориентированного графа равна числу дуг исходящих из Xj.

— Сумма элементов i-того столбца матрицы смежности ориентированного графа равна числу дуг входящих в вершину Xi.

— Сумма строк матрицы инцидентности ориентированного графа является нулевой строкой.