No tienes acceso a esta clase

隆Contin煤a aprendiendo! 脷nete y comienza a potenciar tu carrera

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 32

Preguntas 4

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad?

o inicia sesi贸n.

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 鈥渆6鈥 no toca el v茅rtice/nodo 鈥渂鈥, 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).

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?