Matriz de incidencia

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

Construccin de la matriz a partir de un grafo

Relacin binaria descrita mediante una matriz de
incidencia, y mediante un grafo.

1. Las columnas de la matriz representan

las aristas del grafo.
2. Las filas representan a los distintos
nodos.
3. Por cada nodo unido por una arista, ponemos un uno (1) en el lugar correspondiente, y
llenamos el resto de las ubicaciones con ceros (0).
En el ejemplo de la figura, si sumamos las cantidades de 1's que hay en cada columna,
veremos que hay solo dos. Pero si sumamos las cantidades de unos 1's que hay por cada fila,
comprobaremos que los nodos 2, 4 y 5 poseen un valor de 3. Ese valor indica la cantidad de
aristas que inciden sobre el nodo.

Hipergrafos
A diferencia de las matrices de incidencias que representan grafos, las cuales slo pueden
poseer dos unos en cada columna, las matrices de adyacencia que
representanhipergrafos pueden tener cualquier nmero de unos por columna.

Comparacin con otras representaciones

Existen otras formas de representar relaciones binarias, como por ejemplo los pares
ordenados o los grafos. Cada representacin tiene sus virtudes y desventajas.
En particular, la matriz de incidencia es muy utilizada en la programacin, porque su
naturaleza binaria y matricial calza perfecto con la de los computadores. Sin embargo, a una
persona sin conocimientos de computacin se le har mucho ms sencillo comprender una
relacin descrita mediante grafos, que mediante matrices de incidencia.
Otra representacin matricial para las relaciones binarias es la matriz de adyacencia.

Grafo
Grafo etiquetado con 6 vrtices y 7 aristas.

En matemticas y ciencias de la computacin,

un grafo (del griego grafos: dibujo, imagen) es un conjunto de
objetos llamadosvrtices o nodos unidos por enlaces

llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de
unconjunto.1 Son objeto de estudio de la teora de grafos.
Tpicamente, un grafo se representa grficamente como un conjunto de puntos (vrtices o
nodos) unidos por lneas (aristas).
Desde un punto de vista prctico, los grafos permiten estudiar las interrelaciones entre
unidades que interactan unas con otras. Por ejemplo, una red de computadoras puede
representarse y estudiarse mediante un grafo, en el cual los vrtices representanterminales y
las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones
inalmbricas).
Prcticamente cualquier problema puede representarse mediante un grafo, y su estudio
trasciende a las diversas reas de lasciencias exactas y las ciencias sociales.

Matriz de Incidencia - Definicin

Una matriz de incidencia representa las relaciones binarias entre dos elementos,en
nuestro caso entre un vrtice y una arista del grafo.
Para construir la matriz de incidencia a partir de un grafo debemos realizar una matriz de
n x a donde n es el n de nodos o vrtices y a es el n de aristas.
En esta matriz las columnas representan las aristas y las filas los vrtices.
Para cada A[i][j] ,ntese que A es la matriz de Incidencia, puede valer:
0 si vrtice i no es incidente con arista j
1 si vrtice i es incidente con arista j
Fotografa de un ejemplo de grafo no dirigido y su respectiva matriz de incidencia

Podemos que el n de unos en una fila nos indican el n de aristas que inciden en un
vrtice.
http://materias.fi.uba.ar/6509/Ecuaciones%20de%20Redes%20I%20al%200605-07.pdf