Некоторые отличия представления графов с помощью матрицы смежности и матрицы инцидентности:

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