Este documento introduce la teoría de grafos. Explica que un grafo consiste en un conjunto de vértices y aristas que representan la relación entre ellos. Da ejemplos de cómo los grafos pueden modelar sistemas como redes de aeropuertos o carreteras. Describe que los vértices se representan como puntos y las aristas como líneas entre vértices. También cubre conceptos como grafos dirigidos y multigrafos.

1. TEORIA DE GRAFOS Introducción

4. Cómo se representa un Grafo? VERTICES O NODOS ARISTAS O ARCOS

7. Red de Carreteras Cuando las aristas tienen un valor numérico asociado se llama de grafos valorados : Al valor numérico asociado se le llama coste de la arista Madrid Murcia Valencia Granada Sevilla Cádiz Badajoz Vigo Coruña Gerona Barcelona Zaragoza Bilbao Oviedo Valladolid Jaén 2 5 1 1 5 0 4 0 3 2 4 1 3 4 9 1 9 1 9 9 1 2 5 3 5 6 3 0 4 3 9 5 4 5 5 1 7 1 2 8 0 1 9 3 3 2 4 3 2 5 2 9 6 1 0 0 3 3 5 2 7 8 2 4 2 2 5 6 Albacete

11. Conclusiones