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

Матрицу инцидентности следует использовать вместо матрицы смежности в случаях, когда нужно указать связи между разнородными элементами графа (вершинами и рёбрами). intuit.ru

Некоторые ситуации, в которых целесообразно применять матрицы инцидентности:

• Число вершин графа невелико, а число рёбер относительно большое. function-x.ru
• В алгоритме часто требуется проверять, соединены ли между собой две вершины. function-x.ru
• В алгоритме используются фундаментальные понятия теории графов, например, связность графа. function-x.ru

Матрица инцидентности подходит для любых графов, даже если в них есть петля. multiurok.ru

В большинстве случаев рёбер всегда больше, чем вершин, поэтому матрицы смежности имеют меньше столбцов, чем матрицы инцидентности. ru.hexlet.io