2024-176

Considere a propriedade $P(k)$ a seguir: 

$P(k)$: Se um grafo $k$-partido $G$ com $k$-partição $X_1,X_2,\dots ,X_k$ contém um ciclo hamiltoniano, então $|X_1|=|X_2|=\dots =|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