Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pe...

Gabarito: a)

A definição está correta. Uma árvore de espalhamento (ou árvore geradora) de um grafo ponderado conectado é um subconjunto das arestas que conecta todos os vértices sem formar ciclos. Quando dizemos que essa árvore é mínima, significa que a soma dos pesos das arestas escolhidas é a menor possível entre todas as árvores de espalhamento do grafo. Por isso, a resposta certa é "Certo".