Lembrando que \( \kappa(x,y) \) é o mínimo tamanho de um corte que separa \(x\) de \(y\), considere as seguintes alternativas e selecione a correta, considerando que \( x, y \) são dois vértices que não tenham uma aresta direta entre si nos grafos em questão.
a) \( \kappa(x,y) = 2\) em um \( C_6 \), \( \kappa(x,y) = 2\) em um \( P_6 \) e \( \kappa(x,y) = 3\) em um \( K_{3,3} \).
b) \( \kappa(x,y) = 1\) em um \( C_6 \), \( \kappa(x,y) = 1\) em um \( P_6 \) e \( \kappa(x,y) = 3\) em um \( K_{3,3} \).
c) \( \kappa(x,y) = 1\) em um \( C_6 \), \( \kappa(x,y) = 1\) em um \( P_6 \) e \( \kappa(x,y) = 1\) em um \( K_{3,3} \).
d) \( \kappa(x,y) = 2\) em um \( C_6 \), \( \kappa(x,y) = 1\) em um \( P_6 \) e \( \kappa(x,y) = 3\) em um \( K_{3,3} \).
e) N.D.A.
Ideia original de: Guilherme Michel Carvalho
Nenhum comentário:
Postar um comentário