В чем основные различия между матрицами смежности и инцидентности?

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

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