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

G pode ter 9 vértices e 18 arestas.
G pode ter 8 vértices e 32 arestas.
G pode ter 8 vértices e 16 arestas.
G pode ter 9 vértices e 36 arestas.