Em um grafo conexo ponderado, o que é o custo de uma árvore geradora? Questão 1Resposta a. É a quantidade de arestas na árvore geradora. b. É a som...
Em um grafo conexo ponderado, o que é o custo de uma árvore geradora? Questão 1Resposta a. É a quantidade de arestas na árvore geradora. b. É a soma dos custos de cada aresta na árvore geradora. c. É a quantidade de vértices na árvore geradora. d. É a soma dos custos de todas as arestas do grafo original. e. É o custo total do grafo
O custo de uma árvore geradora em um grafo conexo ponderado é a soma dos custos de cada aresta na árvore geradora. Portanto, a resposta correta é a alternativa b.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar