MathJax

sexta-feira, 26 de abril de 2024

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

Nenhum comentário:

Postar um comentário

2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...