Pergunta 7 Qual das alternativas abaixo representa uma afirmação falsa sobre grafos? Problemas como determinar a rota de menor custo está fora d...

Pergunta 7

Qual das alternativas abaixo representa uma afirmação falsa sobre grafos?


Problemas como determinar a rota de menor custo está fora do escopo de estudo de grafos.
Correto!
Grafos são representados através de nós ou vértices conectados por arcos (linhas retas ou curvas), as quais podem ser valoradas.
Redes de tubulações podem ser otimizadas através de algoritmos envolvendo grafos.
Qual das alternativas abaixo representa uma afirmação falsa sobre grafos?