De acordo com a figura, determine as arestas que compõem a árvore geradora mínima deste grafo. A principal finalidade das árvores geradoras é visi...

De acordo com a figura, determine as arestas que compõem a árvore geradora mínima deste grafo.

A principal finalidade das árvores geradoras é visitar todos os n vértices de determinado grafo – isso a partir de n - 1 arestas.
Há uma especialidade das árvores geradoras chamadas de árvores geradoras mínimas, sendo classicamente conhecidas por conta dos algoritmos de Prim e Kruskal.
AGM = ｛(a,e),(e,c), (c,b), (b,d)｝ (Alternativa correta)
AGM = ｛(a,e),(e,c), (c,b), (a,d)｝.
AGM = ｛(a,e),(e,c), (e,b), (b,d)｝.
AGM = ｛(a,b),(e,c), (c,b), (b,d)｝.