Considere a propriedade \(P(k)\) a seguir:
\(P(k)\): Se um grafo \(k\)-partido \(G\) com \(k\)-partição \( X_1, X_2, \ldots, X_k \) contém um ciclo hamiltoniano, então \(|X_1| = |X_2| = \ldots = |X_k|\).
Então, o maior valor inteiro para o qual \(P(k)\) é verdadeira é:
A) 1
B) 2
C) 3
D) 4
E) NDE
Ideia Original de: Gabriel Cruz Vitale Torkomian
Nenhum comentário:
Postar um comentário