¿Tiene un gráfico completo un circuito de Euler para n = 1?

Question

Mi idea era que un grafo completo con un solo vértice no contiene ninguna arista, por lo que es vacuamente cierto que contiene un circuito de Euler. ¿Es esto incorrecto?

Answer 1

Sugerencia

Un grafo conectado tiene un circuito de Euler si y sólo si todos los vértices tienen grado par.