MO405 - Questão para a prova oral
Enunciado: Marque a alternativa correta considerando um grafo bipartido Km,n com m ≥ 1, n ≥ 1, e bipartição X, Y, onde |X| = m e |Y| = n:
a) o grafo tem um vértice de corte em X se e somente se m < n
b) Km,n é p-conectado se p < δ(Km,n)
c) κ(Km,n) < κ’(Km,n)
d) Km,n é n-conectado somente se n < m
e) NDA
Ideia original de: Juliana M Destro
Nenhum comentário:
Postar um comentário