La matriz de incidencia es aquella matriz que representa el gráfico tal que con la ayuda de esa matriz podemos dibujar un gráfico. Si de una matriz de incidencia dada, se elimina cualquier fila arbitraria, entonces la nueva matriz formada será matriz de incidencia reducida.