4.3.6. Otros problemas con grafos.
Un grafo no dirigido representa un dibujo de líneas. Cada nodo del grafo representa un punto del dibujo y una arista entre dos nodos indica que existe una línea entre los dos puntos correspondientes.
- ¿Es posible dibujar estas figuras con un bolígrafo, pintando cada línea una sola vez, sin levantar el bolígrafo y acabando donde se empezó?
- Circuito de Euler: es un ciclo (no necesariamente simple) que visita todas las aristas exactamente una vez.