1. ESTRUCTURA DE DATOS
TEMA: Grafos
NOMBRES: Ing. Manuel Eduardo Sucunuta

2. Grafos
• Son estructuras de datos
• Representan relaciones entre objetos
• No jerárquicas
Impresora
• Son aplicables en:
Química
Modem PC1
Geografía
Ing. Eléctrica e Industrial, etc.
Modelado de Redes
De alcantarillado
Servidor
Eléctricas
Etc.
PC2

3. Grafos
• Un grafo G = (V,A)
• V, el conjunto de vértices o nodos
• Representan los objetos.
• A, el conjunto de arcos
• Representan las relaciones
G1={V1, A1}
V1={1, 2, 3, 4, 5}
G1={<1, 2>,<1, 5>,<1, 4>,<2, 3>,<3, 5>,<4, 3>,<4,5>}

4. Grafos dirigidos
G1={V1, A1}
V1={1, 2, 3, 4, 5}
G1={<1, 2>,<1, 5>,<1, 4>,<2, 3>,<3, 5>,<4, 3>,<4,5>}

5. Grafos dirigidos
G2={V2, A2} V2={a, b, c, d, e, f, g}
G2={(a, b), (a, c), (a, d), (a, e), (b, d), (b, e), (c, f), (c, g), (d, e), (f, g)}

6. Gracias