MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 028

Enunciado:
Considere o grafo G da figura seguinte:

Designemos por τ(G) o número de árvores geradoras de G. Escolha a opção correta:

a) τ(G)=12
b) τ(G)=14
c) τ(G)=16
d) τ(G)=18
e) NDA

Ideia original de: Zhenlei Ji