Matriz de incidencia

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

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.

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.

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

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.

• 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.

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

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

Matriz de incidencia

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

que pasa si hay pseudografos?

Ya arreglaron el error.

Necisto un favor

Otra manera de representar los graficos aparte de la matriz de adyacencia, es la matriz de incidencia.
Esta se representa con una tabla donde las filas representan los nodos y las columnas se representan con las conexiones o aristas las cuales se pueden nombrar ( ejemplo e1, e2, e3, etc), se analiza por columna, donde, si hay conexion con el nodo se va a representar a travez de un 1, si no lo hay se representa con el 0 ( no admite mas numeracion, por lo tanto, por ejemplo, si hay un multigrafo deben haber dos columnas o conexiones).

Mis apuntes
https://www.remnote.io/a/matriz-de-incidencia-/6393aad950c0f94085a3c3a7

importante

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

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.

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