Mostrando las entradas con la etiqueta Teoría de Grafos. Mostrar todas las entradas
Mostrando las entradas con la etiqueta Teoría de Grafos. Mostrar todas las entradas

lunes, 24 de febrero de 2025

Grafos – Redes y sus aplicaciones en la vida real

 

📌Grafos – Redes y sus aplicaciones en la vida real

Introducción

Los grafos representan conexiones entre elementos, como en redes sociales o mapas GPS.

📌 ¿Qué es un grafo?

Un grafo está formado por nodos (vértices) y aristas (conexiones). Puede ser dirigido o no dirigido.

📌 Código en Python – Creando un grafo


grafo = { "A": ["B", "C"], "B": ["A", "D"], "C": ["A", "D"], "D": ["B", "C"] }

📌 Aplicaciones en la vida real

✔️ Redes sociales (usuarios conectados entre sí).
✔️ Mapas y navegación GPS.
✔️ Optimización de rutas en logística.

📌 Conclusión

Los grafos son clave en tecnología. En próximas entradas, veremos cómo buscar caminos más cortos usando Dijkstra y BFS.

Tablas Hash

  📌 Tablas Hash – Acceso rápido a datos Introducción Las tablas hash permiten acceder a datos en tiempo constante O(1) . 📌 ¿Cómo funciona...