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.