2024-167

Considere os grafos \( H \) e \( H' \) abaixo:

e as afirmações:

I - Os grafos \(H\) e \( H' \) são planares;

II - O grafo \( H' \) é um grafo triangulado;

III - O grafo \( H \) é um grafo triangulado;

Quais das afirmações acima estão corretas?

a) apenas I;

b) apenas I e II;

c) apenas I e III;

d) apenas II e III;

e) NDA;

Ideia original de: Gabriel S. Kraszczuk