Question

Com relação ao número de arestas de um grafo G com n vértices e que representa uma árvore geradora mínima (AGM), é correto afirmar:

a) Possui n+1 arestas.
b) Possui n arestas.
c) Possui n-1 arestas.
d) Possui n-2 arestas.
e) Possui n+2 arestas.

Answer 1

c) Possui n-1 arestas.