UNIDAD 5 REPRESENTACION, ALGORITMO DE GRAFO
BLOG UNIDAD 5 REPRESENTACION, ALGORITMOS DE GRAFO Los gráfos son estructuras matemáticas que se utilizan para modelar relaciones y conexiones entre objetos. son lo mas importante en las matemáticas discretas debido que a su amplia aplicación en áreas como algoritmos o redes eh inteligencia artificial. ¿Qué es un Grafo? Un grafo se define como un par ordenado: GRAMO = ( V , mi ) , G = (V, E), GRAMO = ( V , mi ) , Dónde: V V V : Conjunto de vértices o nodos ( ∣ V ∣ = norte |V| = n ∣ V ∣ = (n ). mi mi E : Conjunto de aristas o conexiones entre pares de vértices ( ∣ mi ∣ = metro |E| = m ∣ Yo ∣ = m ). Los grafos pueden ser: Dirigidos: Los aristas tienen dirección (ej. un gráfico que representa seguidores en redes sociales). No dirigidos: Las aristas no tienen dirección (ej. una red de carreteras). Tipos de Representación de Gráficos Matriz de Adyacencia Es una matriz cuadrada de tamaño norte × norte n \veces n norte × n , donde norte = ∣ V ∣ n = |V...