2024-151

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