Respostas
Vamos analisar cada alternativa: A) Se existir um caminho c de x a y, então, x é alcançável a partir de c via y. - Esta afirmação está incorreta, pois a ordem dos vértices no caminho é importante para a conectividade. B) Um caminho em um grafo é complexo se todos os vértices do caminho são distintos. - Esta afirmação está correta, pois em um caminho, os vértices devem ser distintos. C) Todo grafo completo tem pesos associados às suas arestas. - Esta afirmação está incorreta, pois um grafo completo significa que todos os pares de vértices estão conectados por arestas, mas não necessariamente com pesos. D) O grau de um vértice em um grafo não direcionado é o número de arestas que incidem nele. - Esta afirmação está correta, o grau de um vértice em um grafo não direcionado é o número de arestas que incidem nele. 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. - Esta afirmação está incorreta, um grafo ponderado é um grafo no qual cada aresta possui um peso associado. Portanto, a alternativa correta é a letra B) Um caminho em um grafo é complexo se todos os vértices do caminho são distintos.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta