Este documento define los conceptos básicos de grafos, incluyendo vértices, aristas y diferentes tipos de grafos como grafos simples, completos y regulares. También define caminos hamiltonianos y circuitos eulerianos, y explica las propiedades de los grafos eulerianos y hamiltonianos. En particular, señala que un grafo no dirigido es euleriano si cada vértice tiene un grado par y es conexo, y que no existen propiedades generales para los grafos hamiltonianos.