Número:
Enunciado: Marque a alternativa correta considerando um grafo bipartido Km,n com bipartição X,Y:
a) o grafo tem um cut vertex em X se e somente se m < n
b) Km,n é n-conectado se e somente se n < δ(Km,n)
c) κ(Km,n) < κ’(Km,n)
d) Km,n é n-conectado se e somente se n < m
e) NDA
Ideia original de: Juliana M Destro
Nenhum comentário:
Postar um comentário