Julgue os itens seguintes, relativos a grafos. Uma árvore de espalhamento de um ...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso BASA AM (2012). Confira a resolução completa abaixo:

Julgue os itens seguintes, relativos a grafos.

Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.