Este documento define conceptos básicos de grafos como vértices, aristas, grafos dirigidos y no dirigidos. Explica la notación utilizada como grados de vértices, caminos y ciclos. También describe formas de representar grafos mediante matrices de adyacencia e incidencia y métodos para encontrar la ruta más corta como los algoritmos de Dijkstra y Floyd-Warshall.