Los puentes de Konigsberg

1)Si todos los arcos son de grado par, la figura propuesta es posible y además tenemos la receta para trazar el camino pedido. ¡Además esta receta nos dice que el vértice de salida, que puede ser cualquiera, es necesariamente el mismo que el final!

2)Si una figura tiene más de dos vértices impares, es imposible.

3)Si una figura tiene dos vértices impares, está claro que si intentamos trazarla según las reglas, tendremos que salir de uno de los vértices impares e intentar terminar en el otro vértice impar

4)No puede haber un solo vértice impar.No existe un grafo simple con un sólo nodo de grado impar