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)