Aún no tienes acceso a esta clase

Crea una cuenta y continúa viendo este curso

Matriz de incidencia

22/40
Recursos

Antes de construir una matriz de incidencia deberás darle un nombre o identificador a cada conexión de tu grafo. Estas conexiones van a representar las columnas de tu matriz y los nodos van a representar las filas.

Colocaremos un 1 en las celdas donde una conexión incida en un nodo, si no incide en el nodo entonces colocaremos un 0.

Aportes 27

Preguntas 4

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

Vuelvo a pedir que por favor los errores se corrijan, ya sea volviendo a grabar el video o poniendo una caja de texto que corrija. Por favor, estamos pagando por este contenido, nos merecemos al menos que los errores que se detectan se corrijan. No es tan dificil.

A la fecha 23 de sept 2020 ya están corregidos las observaciones de los compañeros mas abajo 😃

Primer ejemplo la conexión/arista “e6” no toca el vértice/nodo “b”, sin embargo la casilla (b,e6) tiene un 1. Es una correción simple pero me rompe la cabeza ver el 1 ahí, Gracias.

La columna e6 tiene un error.

  • Identificador a cada conexión del grafo. Estas conexiones van a representar las columnas de la matriz y los nodos van a representar las filas.

  • Colocaremos un 1 en las celdas donde una conexión incide en un nodo, si no incide en el nodo entonces colocaremos un 0. Si incide en el mismo nodo se coloca un 2.

  • La suma de los valores de una fila, es el grado del nodo correspondiente a dicha fila.

La matriz de adyacencía se centra en los vertices o nodos, sabiendo las conexiones entre nodos.
La matriz de incidencia se centra en los caminos, trayectorias o aristas, sabiendo que nodos toca una arista

nota: si hay un pseudografo y es representado con una matriz de incidencia, la columna perteneciente a esa arista o camino solo tendra un 1 en la casilla del nodo que lo contiene.

Las matrices de incidencia, se analizan, columna por columna, no fila por fila como lo serían las matrices de adyacencia.

Ya arreglaron el error.

Matriz de incidencia

  • Nombrar los caminos.
  • Filas: nodos
  • Columnas: las aristas
  • Analizamos columna por columna.

Me quedo con la matriz de adyacencia y tener un enfoque en los nodos en vez de las aristas. ¿Cuál prefieren ustedes?

Gracias por la clase, todo claro

Pasos para obtener la matriz de incidencia

  • Antes de construir una matriz de incidencia deberás darle un nombre o identificador a cada conexión de tu grafo.

  • Estas conexiones van a representar las columnas de tu matriz y los nodos van a representar las filas.

  • El análisis será de columna por columna.

  • Colocaremos un 1 en las celdas donde una conexión incida en un nodo, si no incide en el nodo entonces colocaremos un 0.

Puedes usar una matriz de adyasencia o de incidencia

Matriz de Incidencia:
En este caso se va a analizar columna por columna.

Matriz de incidencia
A diferencia de la matriz de adyacencia las columnas representan las conexiones existentes (las filas siguen representando los nodos). Colocamos uno si la conexión incide sobre el nodo y cero si no.
Notas

  • Una matriz de incidencia sólo acepta los valores 1 y 0.
  • La suma de las filas es equivalente al grado del nodo que las representa

que pasa si hay pseudografos?

Excelente.

¿Cómo se representa un pseudografo con una matriz de incidencia?

Genial 😎

buen día, en la columna e6 en la B es 0 y en la E es 1 es un error mínimo.

Cada columna de las aristas solo puede tener dos valores 1 ya que la maxima cantidad de nodos que puede tener una arista son 2 nodos.

En la tabla hubo un error en la primera tabla. e6 pasa solo por C y D, pero se puso el 1 en b también.

ES INTERESANTE COMO buscamos de ver una cosade diferentes perspectivas de tal forma q podamos obtener información a través de la manipulación matemática. En este caso se utiliza la matriz y se aprovechan su propiedad matemáticas para explorar grafos más complejos. La abstracción in his glory

en el minuto 4, la columna e6 no tiene un error?