4. É comum encontrar as árvores geradoras T ao ser fornecido um grafo não direcionado e conexo G = (V, E). Entretanto, é possível fazer uma engenha...

4. É comum encontrar as árvores geradoras T ao ser fornecido um grafo não direcionado e conexo G = (V, E). Entretanto, é possível fazer uma engenharia reversa para encontrar o grafo G = (V, E) a partir de suas árvores geradoras T. As árvores geradoras G são as seguintes: AG1 = ｛(a,d), (d,b), (b,c)｝, AG2 = {(d,a), (a,c), (c,b)}, AG3 = {(d,b), (b,c), (c,a)}, AG4 = {(b,d), (d,a), (a,c)}, AG5 = {(d,b), (b,a), (a,c)}, AG6 = {(d,a), (a,b), (b,c)}, AG7 = {(d,a), (a,b), (a,c)}, AG8 = {(d,b), (a,b), (c,b)}. De acordo com as oito árvores geradoras, determine o grafo G.


G = (V = ｛a,b,c,d｝ e E = {(a,d), (a,b), (a,c), (d,b), (c,b)}).
G = (V = ｛a,b,c,d｝ e E = {(a,d), (a,a), (a,c), (d,b), (c,b)}).
G = (V = ｛a,b,c,d,e｝ e E = {(a,d), (a,b), (a,c), (d,b), (c,b)}).