MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 017

Enunciado: Seja G um grafo simples, conexo, bipartido, e com todos os vértices de grau 4. Das afirmações seguintes apenas uma é compatível com as hipóteses anteriores. Qual delas?

a) G pode ter 8 vértices e 16 arestas
b) G pode ter 8 vértices e 32 arestas
c) G pode ter 9 vértices e 18 arestas
d) G pode ter 9 vértices e 36 arestas
e) NDA

Ideia original de: Zhenlei Ji