В чём разница между матрицами смежности и инцидентности?

Разница между матрицами смежности и инцидентности заключается в том, как они представляют связи в графе. ru.hexlet.io intuit.ru

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

Матрица инцидентности показывает связь между вершиной в строке и ребром в столбце. ru.hexlet.io В такой матрице строки соответствуют вершинам графа, а столбцы — рёбрам. function-x.ru В большинстве случаев рёбер больше, чем вершин, поэтому матрицы инцидентности могут быть как квадратными, так и отличными от них. habr.com

Таким образом, смежность представляет собой отношение между однородными объектами (вершинами), а инцидентность — между разнородными (вершинами и рёбрами). intuit.ru