Número:
Enunciado: Sejam três grafos tais que G é um grafo gravata borboleta (bow-tie), H é um grafo casa (house) e I é um grafo pata (paw). Assinale a alternativa correta em relação à largura de banda dos grafos acima.
a) B(G) = 2; B(H) = 2; B(I) = 2
b) B(G) = 3; B(H) = 3; B(I) = 3
c) B(G) = 2; B(H) = 2; B(I) = 3
d) B(G) = 4; B(H) = 3; B(I) = 2
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Nenhum comentário:
Postar um comentário