Este documento define y explica los grafos, que consisten en vértices unidos por aristas para representar relaciones binarias. Los grafos se usan para modelar redes de computadoras, sistemas de transporte, redes sociales y más. Permiten estudiar las interrelaciones entre unidades que interactúan.
Grafos, definición y usos en redes, transporte y STC Metro DF
1. UNIVERSIDAD AUTUNOMA DEL ESTADO DE
MEXICO
ESTRUCTURA DE BASE DE DATOS
3° SEMESTRE
“GRAFOS, DEFINICION Y USO”
OSCAR RANGEL RODRIGUEZ
2. DEFINICION
• Es un conjunto de objetos llamados vértices o nodos unidos por enlaces
llamados aristas o arcos, que permiten representar relaciones binarias entre
elementos de un conjunto.
Típicamente un grafo se representa gráficamente como un conjunto de
puntos (vértices o nodos) unidos por líneas (aristas) así:
Grafo con 6 vértices y 7 aristas.
Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre
unidades que interactúan unas con otras. Por ejemplo, una red de computadoras
puede representarse y estudiarse mediante un grafo, en el cual los vértices representan
las terminales y las aristas representan conexiones, las cuales a su vez, pueden ser cables
o conexiones inalámbricas.
4. APLICACIONES DE GRAFOS
• El Edificio es el Grafo.
• Los pc son los Vértices.
• El cable UTP son los
Aristas.
5. UNO DE LOS USOS MS COMUNES QUE
PODEMOS VER A DIARIO SON LAS RUTAS DEL
TRANSPORTE COLECTIVO DE NUESTRA ZONA
La ciudad es el Grafo
Los lugares son los sitios donde el Camión deberá
repartir por lo tanto son los Vértices.
Las carreteras son los caminos que deberá seguir
para llegar al destino por lo tanto son los Aristas.
6. ASI MISMO EL STC METRO DEL DF
ES UN GRAN EJEMPLO DE GRAFOS
La red del metro se considera también como un grafo
donde las estaciones son los vértices y las líneas o lo
caminos son los aristas.
Las líneas de los mapas del metro son grafos que
muestran la conectividad de las estaciones.
7. LAS REDES SOCIALES SON OTRO
EJEMPLO DE GRAFOS
Una Red Social también se representa como un
grafo donde los vértices son los usuarios y las
aristas son las relaciones que los une.
8. CONCLUSIONES
• Un grafo es una figura cuyas líneas o curvas llamadas aristas conectan
puntos o vértices.
• La Teoría de Grafos juega un papel importante en la fundamentación
matemática de las Ciencias de la Computación. Los grafos constituyen una
herramienta básica para modelar fenómenos discretos y son fundamentales
para la comprensión de las estructuras de datos y el análisis de algoritmos.