Vamos analisar cada alternativa: A) Um caminho em um grafo é complexo se todos os vértices do caminho são distintos. - Correto. Um caminho em um grafo é considerado simples se todos os vértices são distintos. B) Todo grafo completo tem pesos associados às suas arestas. - Incorreto. Um grafo completo é um grafo no qual cada par de vértices é adjacente, mas não necessariamente com pesos associados às arestas. C) Se existir um caminho c de x a y, então, x é alcançável a partir de c via y. - Incorreto. A afirmação não faz sentido na teoria dos grafos. D) O grau de um vértice em um grafo não direcionado é o número de arestas que incidem nele. - Correto. O grau de um vértice em um grafo não direcionado é o número de arestas que estão conectadas a ele. E) Um grafo ponderado é um grafo não direcionado, em que todos os pares de vértices são adjacentes, isto é, há arestas ligando todos os vértices entre si. - Incorreto. Um grafo ponderado é um grafo no qual cada aresta possui um peso associado, não necessariamente ligando todos os vértices entre si. Portanto, a alternativa correta é: A) Um caminho em um grafo é complexo se todos os vértices do caminho são distintos.
Para escrever sua resposta aqui, entre ou crie uma conta
Análise e Modelagem de Objetos com Uml
Compartilhar