Considere o grafo planar topológico G do problema anterior. Sejam G* o dual de G e G' o grafo que se obtem de G* removendo o vértice associado à face ilimitada juntamente com todas as arestas nele incidentes.
  1. Veja se, no grafo G, existem cadeias eulerianas ligando os vértices A e C. E conectando o par de vértices B, D?
  2. Diga se existem ciclos hamiltonianos em G.
  3. Represente o grafo planar topológico G'.
  4. Qual o número cromático de G?