Matriz de incidencia

La matriz de incidencia es una matriz binaria (sus elementos sólo pueden ser unos o ceros) que se utiliza como una forma de representar relaciones binarias.

Ese valor indica la cantidad de aristas que inciden sobre el nodo.

Existen otras formas de representar relaciones binarias, como por ejemplo los pares ordenados o los grafos.

Sin embargo, a una persona sin conocimientos de computación se le hará mucho más sencillo comprender una relación descrita mediante grafos, que mediante matrices de incidencia.

Otra representación matricial para las relaciones binarias es la matriz de adyacencia.