Основное отличие матрицы смежности от матрицы инцидентности заключается в том, что они описывают разные аспекты связей в графе. 1

Матрица смежности основана на вершинах, смежных друг с другом (связанных или соседних). 1 Она описывает, являются ли две вершины смежными (1) или нет (0). 1 Матрица смежности всегда имеет форму квадрата, а её элементы более разрежены: обычно от 0 до 1. 1

Матрица инцидентности указывает связи между инцидентными элементами графа (ребро (дуга) и вершина). 2 В ней единица означает связь между вершиной в строке и ребром в столбце. 1 Матрица инцидентности имеет форму прямоугольника, а при сложении всех элементов в столбце всегда получается два. 1 Это закономерно, потому что любое ребро в простом графе имеет только две вершины, соединённые с ним. 1

Кроме того, в большинстве случаев рёбер всегда больше, чем вершин, поэтому матрицы смежности имеют меньше столбцов, чем матрицы инцидентности. 1