Um grafo é denominado euleriano quando neste existe um ciclo que
a. não passa pelo vértice inicial. b. não passa por aresta alguma. c. passa somente pelo vértice inicial. d. passa somente pelo vértice final. e. passa por todas as arestas de G sem repetição.
Um grafo é denominado euleriano se prover um ciclo que passe por todas as arestas de G sem repetição. Ou seja, um ciclo euleriano é aquele que passa por todas as arestas do grafo uma única vez.
Lista de comentários
Resposta:
e. passa por todas as arestas de G sem repetição.
Explicação:
exato resposta
Resposta:
Letra (E)
Explicação:
Um grafo é denominado euleriano se prover um ciclo que passe por todas as arestas de G sem repetição. Ou seja, um ciclo euleriano é aquele que passa por todas as arestas do grafo uma única vez.