grafos
TRANSCRIPT
UNIVERSIDAD AUTUNOMA DEL ESTADO DE MEXICO
ESTRUCTURA DE BASE DE DATOS
3° SEMESTRE
“GRAFOS, DEFINICION Y USO”
OSCAR RANGEL RODRIGUEZ
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.
DEFINICION GRAFICA
APLICACIONES DE GRAFOS
• El Edificio es el Grafo.
• Los pc son los Vértices.
• El cable UTP son los Aristas.
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.
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.
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.
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.