Mostre que o gráfico e planar
Passo 1
Iae, meus queridos!! Td certinho?
Temos algo parecido com o seguinte no livro:
Vamos analisar onde cada nó se conecta:
Nó a se conecta aos nós c, d, e.
Nó b se conecta aos nós c, d, e.
Nó c se conecta aos nós a, e, b e duas vezes a d.
Nó d se conecta aos nós a, e, b e duas vezes a c.
Nó e se conecta aos nós a, b, c, d.
Com isso em mente, podemos começar a imaginar o gráfico.
Essa questão nos deixa livres para criarmos o gráfico como bem entendermos, apenas provamos que se trata de um gráfico plano.
Lembrando que para ser um gráfico plano, apenas os traços não podem se cruzar. Portanto:
Resposta
Resposta no passo-a-passo.