La matriz de incidencia es una matrizbinaria (sus elementos sólo pueden ser unos o ceros) que se utiliza como una forma de representar relaciones binarias.
Construcción de la matriz a partir de un grafo
Relación binaria descrita mediante una matriz de incidencia, y mediante un grafo.
Las columnas de la matriz representan las aristas del grafo.
Las filas representan a los distintos nodos.
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 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.
Comparación con otras representaciones
Existen otras formas de representar relaciones binarias, como por ejemplo los pares ordenados o los grafos. Cada representación tiene sus virtudes y desventajas.
En particular, la matriz de incidencia es muy utilizada en la programación, porque su naturaleza binaria y matricial calza perfecto con la de los computadores. 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.
Datos:Q939272
Multimedia:Incidence matrices of graphs / Q939272
Noviembre 09, 2022
matriz, incidencia, este, artículo, sección, necesita, referencias, aparezcan, publicación, acreditada, este, aviso, puesto, junio, 2015, matriz, incidencia, matriz, binaria, elementos, sólo, pueden, unos, ceros, utiliza, como, forma, representar, relaciones, . Este articulo o seccion necesita referencias que aparezcan en una publicacion acreditada Este aviso fue puesto el 2 de junio de 2015 La matriz de incidencia es una matriz binaria sus elementos solo pueden ser unos o ceros que se utiliza como una forma de representar relaciones binarias Construccion de la matriz a partir de un grafo Editar Relacion binaria descrita mediante una matriz de incidencia y mediante un grafo Las columnas de la matriz representan las aristas del grafo Las filas representan a los distintos nodos 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 Editar A diferencia de las matrices de incidencias que representan grafos las cuales solo pueden poseer dos unos en cada columna las matrices de adyacencia que representan hipergrafos pueden tener cualquier numero de unos por columna Comparacion con otras representaciones EditarExisten otras formas de representar relaciones binarias como por ejemplo los pares ordenados o los grafos Cada representacion tiene sus virtudes y desventajas En particular la matriz de incidencia es muy utilizada en la programacion porque su naturaleza binaria y matricial calza perfecto con la de los computadores Sin embargo a una persona sin conocimientos de computacion se le hara mucho mas sencillo comprender una relacion descrita mediante grafos que mediante matrices de incidencia Otra representacion matricial para las relaciones binarias es la matriz de adyacencia Datos Q939272 Multimedia Incidence matrices of graphs Q939272 Obtenido de https es wikipedia org w index php title Matriz de incidencia amp oldid 135197999, wikipedia, wiki, leyendo, leer, libro, biblioteca,
