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