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

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

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