Матрица инцидентности применяется в анализе сетевых структур для представления связей между вершинами и рёбрами графа. 1

Некоторые области использования:

• Анализ графов. 1 Матрица инцидентности помогает исследовать структуру и свойства графов. 1
• Алгоритмы на графах. 1 С помощью матрицы инцидентности эффективно выполняются различные алгоритмы, например поиск минимального остовного дерева или кратчайших путей. 1
• Моделирование сетей. 1 Матрица инцидентности используется для представления сетей, таких как социальные сети, транспортные системы или электрические сети. 1

В матрице инцидентности строки соответствуют вершинам графа, а столбцы — рёбрам. 2 Если вершина принадлежит ребру (то есть ребро «приходит» или «уходит» из вершины), то в соответствующей ячейке стоит -1 (для начальной вершины) или 1 (для конечной вершины). 2 Если вершина к ребру не относится, то стоит 0. 2