Incidentiematrix is die matrix die de grafiek zo weergeeft dat we met behulp van die matrix een grafiek kunnen tekenen. Als uit een gegeven incidentiematrix een willekeurige rij wordt verwijderd, dan zal de nieuw gevormde matrix een gereduceerde incidentiematrix zijn.