A diferencia de las matrices de incidencias que representan grafos, las cuales sólo pueden poseer dos unos en cada columna, las matrices de adyacencia que representan hipergrafos pueden tener cualquier número de unos por columna.