El documento describe las propiedades de los grafos hamiltonianos y eulerianos. Un grafo es hamiltoniano si tiene un ciclo que visita cada vértice exactamente una vez. Un grafo es euleriano si cada vértice tiene un grado par. Se presentan varios teoremas relacionados con las condiciones necesarias para que un grafo sea hamiltoniano o euleriano.