1. Existem cadeias eulerianas ligando os vértices A e C mas, não existem ligando o par de vértices B, D.
  2. Existem ciclos hamiltonianos em G.
  3. O número cromático de G é 3.