A resposta correcta é a 3ª. Sejam A e V respectivamente o número de arestas e o número de vértices do grafo G. Como todos os vértices têm grau igual a 4, 2 A=4 V e portanto A=2 V. Há duas respostas nestas condições: V=9 com A=18 e V=8 com A=16.
Como o grafo é bipartido existe uma bicoloração de vértices em duas cores "A" e "B". Contando as arestas inicidentes com os vértices de cor "A" vemos que o número total de arestas é um múltiplo de 4. Por esta razão só a resposta V=8 com A=16 é compatível com a hipótese de G ser bipartido.