Completar Frases Relación de conceptos grafosVersión en línea Es una actividad didáctica que busca que los estudiantes afiancen, refuercen, recuerden o asimilen, la información estudiada de la cápsula formativa y los recursos temáticos. por Corporación Universitaria Iberoamericana 1 conexiones conectados estructuras sistemas grafos redes Los son de datos que consisten en nodos ( vértices ) por aristas . Estos elementos son utilizados para modelar relaciones y entre entidades en diversas situaciones , como sociales , rutas de transporte y de recomendación . 2 elementos nodos bidireccionales aristas unidireccionales conexiones Los representan los individuales en un grafo , mientras que las aristas son las que existen entre los nodos . Las pueden ser dirigidas ( ) o no dirigidas ( ) . 3 dirección dirigido bidireccional unidireccional relación grafo Un tiene aristas con dirección , lo que significa que la entre dos nodos es . En un grafo no dirigido , las aristas no tienen y la relación es . 4 ponderados ponderados distancias grafos grafos información valor no Los asignan un peso o valor a cada arista para representar adicional , como o costos . En los , todas las aristas tienen el mismo . 5 en explora profundidad retroceder exhaustiva explorando Búsqueda . Es un algoritmo que un grafo de manera , moviéndose lo más profundo posible antes de y continuar . 6 niveles Búsqueda avanzando nodo recorrido explorar amplitud en . Es otro algoritmo de de grafos que explora nivel a nivel , comenzando desde el inicial y a sus vecinos antes de los siguientes . 7 conexiones de matriz adyacencia Matriz . Una representación de un grafo mediante una que muestra las entre nodos . 8 nodos grafo adyacencia Lista listas de . Una representación de un mediante en las que cada nodo tiene una lista de sus vecinos . 9 ciclo regresar grafo aristas nodos Ciclos . Un en un ocurre cuando se puede seguir un camino de y y al mismo nodo . 10 planificación eficiencia eficiencia sociales Análisis algoritmos de numerosas complejidad Evaluar y casos de uso . la y de los aplicados a grafos es esencial para resolver problemas de manera óptima . Los grafos tienen aplicaciones , como redes , rutas de navegación , de proyectos y sistemas de recomendación .
Crear