LOS GRAFOSELKIN FABIAN ROZO ORTEGONPEDRO SANCHEZ BUITRAGOERIKA AZUCENA MARTINEZ TORRESING. AGUSTIN VILLALOBOSESTRUCTURA DE...
INTRODUCCIONLos grafos constan de nodos (o vértices) y de unconjunto de arcos (o aristas); cada arco de un grafo seespecif...
LOS GRAFOSLos grafos son estructura de datos no lineal y quetiene gran número de aplicaciones. El estudio delanálisis de g...
TIPOS DE GRAFOS
GRAFOS SIMPLESun grafo es simple si a lo más existe una arista uniendodos vértices cuales quiera. Esto es equivalente a de...
GRAFO COMPLETOUn grafo es completo si existen aristas uniendo todoslos pares posibles de vértices. Es decir, todo par devé...
GRAFOS BIPARTIDOSUn grafo G es bipartido si puede expresarse como G = {V1 UV2, A} (en conclusión, sus vértices es la unión...
GRAFOS PLANOSun grafo G es planar si admite una representación en elplano de tal forma que no corte las aristas, salvo el ...
GRAFO CONEXOUn grafo es conexo si cada par de sus vértices estánunidos. En caso contrario g es un grafo des conexo.Ejemplo...
GRAFOS PONDERADOSSe llaman así porque se le asignan un número a cadauna de las aristas. Este número representa un pesopara...
APLICACIONES DE LOSGRAFOSLas aplicaciones más importantes son lassiguientes:1) Rutas entre ciudades2) Determinar tiempos m...
CONCLUSIONES1) Los grafos tienen nodos y aristas.2) Representan estructura de datos dinámicos.3) Los grafos sirve para tra...
GRAFOS
Upcoming SlideShare
Loading in …5
×

GRAFOS

213 views

Published on

Published in: Technology, Travel
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
213
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

GRAFOS

  1. 1. LOS GRAFOSELKIN FABIAN ROZO ORTEGONPEDRO SANCHEZ BUITRAGOERIKA AZUCENA MARTINEZ TORRESING. AGUSTIN VILLALOBOSESTRUCTURA DE DATOSINGENIERIA DE SISTEMASTERCER SEMESTREFUNDACION UNIVERSITARIA DE SAN GIL “UNISANGIL”CHIQUINQUIRA2013
  2. 2. INTRODUCCIONLos grafos constan de nodos (o vértices) y de unconjunto de arcos (o aristas); cada arco de un grafo seespecifica mediante un par de nodos.Estos son importantes en la ciencia de la computación yde la informática, en los cuales aparecen los grafos deárbol y los dirigidos.Los grafos son estructura de datos no lineal y que tienengran número de aplicaciones. El estudio del análisis degrafos ha interesado a los matemáticos durante siglos yrepresenta una parte importante de la teoríacombinatoria en matemáticas.
  3. 3. LOS GRAFOSLos grafos son estructura de datos no lineal y quetiene gran número de aplicaciones. El estudio delanálisis de grafos ha interesado a los matemáticosdurante siglos y representa una parte importantede la teoría combinatoria en matemáticas.Un grafo es una colección de vértices o nodos ylas conexiones entre ellos. Por lo general, no seimpone ninguna restricción sobre el número devértices en el grafo o sobre el número deconexiones que un vértice puede tener hacia otrosvértices.
  4. 4. TIPOS DE GRAFOS
  5. 5. GRAFOS SIMPLESun grafo es simple si a lo más existe una arista uniendodos vértices cuales quiera. Esto es equivalente a decirque una arista cualquiera es la única que une dosvértices específicos.
  6. 6. GRAFO COMPLETOUn grafo es completo si existen aristas uniendo todoslos pares posibles de vértices. Es decir, todo par devértice (a, b) debe tener una arista e que los une.
  7. 7. GRAFOS BIPARTIDOSUn grafo G es bipartido si puede expresarse como G = {V1 UV2, A} (en conclusión, sus vértices es la unión de dos gruposde vértices), bajo lo siguiente:•V1 y V2 son disjuntos y no vacíos.•No existen aristas uniendo dos elementos de V1;análogamente para V2.En conclusión es el que une dos conjuntos de elementosdiferentes.Cada arista de A une un vértice de V1 con uno de V2.
  8. 8. GRAFOS PLANOSun grafo G es planar si admite una representación en elplano de tal forma que no corte las aristas, salvo el susextremos. Se dice que un grafo es plano si se puededibujarse en el plano de manera que ningún par dearistas se corte.
  9. 9. GRAFO CONEXOUn grafo es conexo si cada par de sus vértices estánunidos. En caso contrario g es un grafo des conexo.Ejemplo¿Cuál de los grafos siguientes es conexo?a.- Conexo.b.- Conexo.c.- No es conexo.
  10. 10. GRAFOS PONDERADOSSe llaman así porque se le asignan un número a cadauna de las aristas. Este número representa un pesopara el recorrido a través de la arista.
  11. 11. APLICACIONES DE LOSGRAFOSLas aplicaciones más importantes son lassiguientes:1) Rutas entre ciudades2) Determinar tiempos mínimos y máximos en unproceso3) Utilizan también para modelar trayectos como elde una línea de autobús a través de las calles deuna ciudad4) Supongamos que unas líneas aéreas realizanvuelos entre las ciudades conectadas por líneas.
  12. 12. CONCLUSIONES1) Los grafos tienen nodos y aristas.2) Representan estructura de datos dinámicos.3) Los grafos sirve para trazar rutas de acceso ainformación de una forma mas ordenada.4) Tiene aplicaciones en contabilidad, rutas de vuelo,rutas de carreteras, etc.

×