Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois...
Responda: Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.
💬 Comentários
Confira os comentários sobre esta questão.
Por David Castilho em 31/12/1969 21:00:00
Gabarito: a)
Um grafo não direcionado é considerado conectado quando é possível encontrar pelo menos um caminho entre quaisquer dois vértices do grafo. Isso significa que, para qualquer par de vértices escolhidos, existe pelo menos uma sequência de arestas que os conecta.
Portanto, a afirmação está correta.
Um grafo não direcionado é considerado conectado quando é possível encontrar pelo menos um caminho entre quaisquer dois vértices do grafo. Isso significa que, para qualquer par de vértices escolhidos, existe pelo menos uma sequência de arestas que os conecta.
Portanto, a afirmação está correta.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários