Representación de grafos. Matriz de adyacencia | 3/42 | UPV
Вставка
- Опубліковано 16 вер 2024
- Título: Representación de grafos. Matriz de adyacencia
Descripción: Definición de matriz de adyacencia Jordan Lluch, C. (2010). Representación de grafos. Matriz de adyacencia. hdl.handle.net/...
Descripción automática: En este video se explica cómo representar gráficos mediante matrices de adyacencia, partiendo de la definición de un grafo como un conjunto de nodos (vértices) y aristas relacionados. Se distingue entre grafos no dirigidos donde las aristas no tienen una dirección específica y se representan mediante líneas y grafos dirigidos -donde las aristas son orientadas y representadas con flechas.
La matriz de adyacencia es una matriz cuadrada de tamaño n por n, donde n es el número de vértices. Cada elemento de la matriz indica si existe una conexión (arista o arco) entre el par de vértices correspondiente, marcado con un 1, o no, indicado con un 0. En grafos no dirigidos, la matriz resulta simétrica. Sin embargo, en los grafos dirigidos, la matriz de adyacencia no necesariamente es simétrica y la presencia de bucles se refleja a través de unos en la diagonal principal.
Además de estas representaciones, el video menciona brevemente otras formas como la función de adyacencia, matriz de incidencia, lista de adyacencia y listas de incidencia, aunque se centra principalmente en la matriz de adyacencia.
Autor/a: Jordan Lluch Cristina
Curso: Este vídeo es el 3/42 del curso Curso Teoría básica de grafos y análisis de 4 conocidos problemas | Universitat Politècnica de València (UPV). • Curso Teoría básica de...
+ Universitat Politècnica de València UPV: www.upv.es
+ Más vídeos en: / valenciaupv
+ Accede a nuestros MOOC: upvx.es
#Matriz de adyacencia #Adyacencia #MATEMATICA APLICADA
Maestra muchas gracias. El tema se entiende perfectamente.
Me fue de gran utilidad.
Saludos.
Muchas gracias por este contenido!! Muy útil y genial explicado
La universidad de Valencia siempre dando dan mas información que las otras e intentando mejorar la metodologia de enseñanza,ojalá que el resto de Universidades tomen ejemplo.
Hola,
gracias por tu comentario, solo una nota, no es la Universidad de Valencia sino la Universidad Politécnica de Valencia (son distintas) ;-)
Saludos
Cristina
@@cristinajordan9605 No te apetece cambiar de aires y venir a dar clase a la universidad de vigo? Jajajaaj. Aquí nos vendría bien tener a una buena profesora, por variar.
Gran explicacion!
Muy bien explicado. Muchas gracias
¿Por qué en la fila tres posición 3 hay un uno si no hay bucle?
PERFECTA EXPLICACIÓN...GRACIAS
muy bueno. Gracias profesora!
de nada
me re sirveeeeeeeeee
Gracias!!!!!
Muy claro. Pero yo no usaría la notación Gamma^-1, que en la forma usual de notación significa otra cosa.
gracias miss
saben como se saca el diametro y la distancia ?
Gracias del apuro que me sacaron
¿Se puede hacer el grado de Ingeniería Informática a distancia en la UPV?
Hola, Carlos. No es posible cursar el grado de Ingeniería Informática a distancia. Aquí tienes toda la información para acceder a la universidad: www.upv.es/admision/empezar-en-la-universidad/index-es.html
Muchas gracias por tu interés!
En el vertice 1, como hay un loop, no se pondria 2??
Porque hay un loop, sale y llega
Hola,
si te refieres a poner un 2 en la posición (1,1) de la matriz de adyacencia, la respuesta es que no. Otra cosa es que el grado de los vértices que tienen bucle, y que por tanto tendrán un 1 en la posición correspondiente de la diagonal, tengan grado 2.
Saludos
Cristina
El vertive V1 esta mal,no? se supone que no hay camino de v1 hacia v1..como esta eso?
si hay un camino.., el camino de dios. saludos
que respuesta pendeja.
Si hay camino en grafos se puede un nodo hacer camino asi mismo
Se dice "aristas" no lineas
Que explicación tan mala proveniente de una universidad tan reconocida.
Que frustración, un tema tan interesante e importante y no se le entiende :( Los subtítulos ayudarían mucho.
Ni ella se entiende
Exelente explicacion!!!