2024-164

Considere um grafo $G$ com 8 vértices e 12 arestas. O que podemos afirmar com certeza sobre $G$?

a) O grafo $G$ é necessariamente um grafo planar.

b) O grafo $G$ possui um ciclo hamiltoniano.

c) O grafo $G$ é bipartido.

d) O grafo $G$ contém um subgrafo isomórfico ao $K_5$​.

e) N.D.A.

Ideia original de: Glaymar A. França