Некоторые различия между матрицами смежности и инцидентности:

• Обозначения. 1 В матрице смежности вершины представлены и в строках, и в столбцах. 1 В матрице инцидентности вершины — только в строках, а столбцы обозначают рёбра. 1
• Размер. 14 Матрица смежности имеет размер, равный числу вершин графа (n × n), где на пересечении для каждой пары вершин находится или признак того, что ребро между ними существует (для неориентированных графов), либо вес ребра. 4 Матрица инцидентности имеет размер, равный числу вершин графа (n × m), где m — число рёбер графа. 2
• Форма. 1 Матрицы смежности всегда имеют форму квадрата, а матрицы инцидентности — форму прямоугольника. 1
• Значения элементов. 1 В матрице смежности единица означает две смежные вершины. 1 В матрице инцидентности единица означает связь между вершиной в строке и ребром в столбце. 1
• Количество столбцов. 1 В большинстве случаев рёбер всегда больше, чем вершин, поэтому матрицы смежности имеют меньше столбцов, чем матрицы инцидентности. 1