Com relação ao Grafo G, assinale as alternativas corretas:
O grafo G possui um circuito euleriano, mas não um caminho euleriano.
O grafo G possui todos os vértices com grau par, por isso ele possui um caminho e um circuito euleriano.
O grafo G possui um caminho euleriano, mas não possui um ciclo euleriano.
É possível percorrer todas as arestas passando uma única vez em cada uma delas, e isso deve ser feito iniciando ou terminando nos vértices a ou h.
É possível percorrer todas as arestas passando uma única vez em cada uma delas, e isso pode ser feito iniciando o caminho a partir de qualquer vértice.
Soluções para a tarefa
Resposta: É possível percorrer todas as arestas passando uma única vez em cada uma delas, isso deve ser feito iniciando ou terminando nas vértices a ou h.
O grafo G possui um caminho euleriano, mas não possui um ciclo euleriano.
Explicação passo-a-passo:
Justificativa 1: apenas a e h possuem vértices com grau ímpar (3). Segue caminho: a > c > b > a > d > f > e > b > g > e > c > f > h > g > j > i > h (e também o inverso). No caso, realizando esse caminho vai passar uma única vez por cada aresta.
Justificativa 2: Só é um caminho se tiver zero ou duas vértices com grau ímpar. No caso, as vértices a e h.
Resposta:
É possível percorrer todas as arestas passando uma única vez em cada uma delas, isso deve ser feito iniciando ou terminando nas vértices a ou h.
O grafo G possui um caminho euleriano, mas não possui um ciclo euleriano.
Explicação passo-a-passo:
o caminho = a - d - f -c -a - b -c -e -b -g -j -i -h -g -e -f -h