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
Nenhum comentário:
Postar um comentário