ACTIVIDAD 7-GRAFOS
Actividad:
1. Definir que es un grafo:
Un grafo es una estructura matemática y computacional formada por un conjunto de vértices (nodos) y aristas (conexiones) que unen esos nodos. Los grafos permiten representar relaciones entre diferentes elementos.
Por ejemplo, en una red social las personas serían los nodos y las amistades serían las conexiones.
Entendí que los grafos sirven para representar conexiones entre cosas. Me pareció interesante porque se usan en muchas aplicaciones reales como mapas, redes sociales y rutas de transporte.
2. ¿Qué uso se le dan a los grafos?
Los grafos se utilizan para representar y analizar relaciones o conexiones entre elementos. Son muy usados en informática, matemáticas y telecomunicaciones.
Algunos usos:
- Redes sociales.
- Google Maps y rutas GPS.
- Redes de internet.
- Organización de proyectos.
- Sistemas de transporte.
- Bases de datos.
3. ¿Cómo se pueden clasificar los grafos?
Los grafos pueden clasificarse de diferentes maneras:
- Grafos dirigidos: las conexiones tienen dirección.
- Grafos no dirigidos: las conexiones no tienen dirección.
- Grafos ponderados: las conexiones tienen un valor o peso.
- Grafos simples: no tienen lazos ni múltiples conexiones.
-
Grafos completos: todos los nodos están conectados entre sí.
4. ¿Cómo se pueden representar los grafos?
Los grafos pueden representarse de varias formas:
- Representación gráfica: mediante dibujos con nodos y líneas.
- Matriz de adyacencia: tabla donde se muestran las conexiones.
- Lista de adyacencia: lista de nodos conectados a cada vértice.
GeeksforGeeks. (2026, 26 enero). Graph algorithms. GeeksforGeeks. https://www.geeksforgeeks.org/dsa/graph-data-structure-and-algorithms/
Aporte personal:
Después de realizar esta investigación entendí que los grafos son estructuras muy importantes en la informática y en las matemáticas, ya que permiten representar conexiones entre diferentes elementos. También comprendí que existen distintos tipos de grafos y varias formas de representarlos dependiendo de la necesidad. Me llamó la atención que los grafos se utilizan en aplicaciones que usamos diariamente como redes sociales, mapas y sistemas de navegación.
Dot Dager. (2023, 22 diciembre). Teoría de grafos | Te lo explico así nomás. [Vídeo]. YouTube. https://www.youtube.com/watch?v=lHJv5_1VL2o
El autor explica la teoría de grafos utilizando ejemplos fáciles de entender, como el problema de los puentes de Königsberg. También enseña qué son los nodos, las aristas y cómo los grafos ayudan a resolver problemas de conexiones y recorridos. Además, muestra aplicaciones de los grafos en informática y matemáticas.
colaboradores de Wikipedia. (2025, 8 octubre). Grafo. Wikipedia, la Enciclopedia Libre. https://es.wikipedia.org/wiki/Grafo
Graph Data Structure. (s. f.). https://www.tutorialspoint.com/data_structures_algorithms/graph_data_structure.htm
Descargar las siguientes diapositivas para la conceptualización, practica y diseño de Grafos...
Trabajo resulto:
Nota: Realizar el ejercicio propuesto al final de las Diapositivas..
Contesta las siguientes preguntas dando una explicación corta:
- Qué relación hay entre la estructura árbol y la estructura grafo? Puede ser un grafo un árbol?
La relación es que un árbol es un tipo especial de grafo. Ambos tienen nodos y conexiones, pero el árbol no tiene ciclos y todos los nodos están conectados de manera organizada.
Sí, un grafo puede ser un árbol cuando cumple las características de un árbol, como no tener ciclos y tener un solo camino entre los nodos.
- Es un grafo una estructura recursiva? Explique
Sí, porque un grafo puede recorrerse o analizarse usando recursividad. Por ejemplo, algunos algoritmos visitan un nodo y luego llaman nuevamente el proceso para los nodos conectados.
La recursividad ayuda a recorrer caminos dentro del grafo de forma más sencilla.
- Para qué tipo de problemas se utiliza la estructura grafo? De dos ejemplos
Los grafos se utilizan para problemas donde existen conexiones o relaciones entre elementos.
Ejemplos:
- Google Maps para encontrar rutas más cortas.
- Redes sociales para relacionar usuarios y amistades.
También se usan en redes de internet, transporte y videojuegos.
- Como se puede representar la estructura grafo? Explique
Los grafos se pueden representar de diferentes maneras:
- Dibujos o diagramas: usando nodos y líneas.
- Matriz de adyacencia: tabla donde se muestran las conexiones.
- Lista de adyacencia: lista de nodos conectados.
Estas representaciones ayudan a entender y programar mejor los grafos.
- Construya dos grafos: Uno dirigido y otro no dirigido
