7ª) Avalie as seguintes assertivas e a relação proposta entre elas: I. Uma árvore geradora mínima para um grafo com pesos pode ser adotada para au...

7ª) Avalie as seguintes assertivas e a relação proposta entre elas:

I. Uma árvore geradora mínima para um grafo com pesos pode ser adotada para auxiliar a resolução de problemas de roteamento.

II. As árvores são estruturas lineares que formam grafos conexos e cíclicos.

III. Uma árvore geradora mínima é aquela que tem o menor peso total possível dentre todas as possíveis árvores geradoras do grafo.

A respeito dessas assertivas, assinale a alternativa que apresenta as corretas.


a) Apenas as assertivas I e II estão corretas.
b) Apenas as assertivas II e III estão corretas.
c) Apenas a assertiva II está correta.
d) Apenas a assertiva I está correta.
e) Apenas as assertivas I e III estão corretas.