Buscar

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

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais