Questão
para a prova oral 031
Enunciado:
Qual das afirmativas abaixo é VERDADEIRA para o hipercubo Q3?
A) É um grafo bipartido
completo.
B) Ao remover uma aresta , o hipercubo é decomposto em 2 componentes,
que por sua vez são hipercubos Q2.
C) Possui uma árvore geradora com 7 arestas.
D) Todos os seus vértices têm grau par.
Autora: Cibele Brunetto
(RA: 012107)