Um grafo semi-euleriano é: a. um grafo que não possui um caminho euleriano. b. um grafo que possui um caminho euleriano, mas não um ciclo euleria...
Um grafo semi-euleriano é:
a. um grafo que não possui um caminho euleriano.
b. um grafo que possui um caminho euleriano, mas não um ciclo euleriano.
c. um grafo euleriano, mas com pesos nas arestas.
d. um grafo que possui um ciclo euleriano e que a adição de uma aresta torna o grafo hamiltoniano.
e. um grafo que possui um caminho passando por todos os seus vértices, somente uma vez, mas em que os vértices origem e destino são diferentes.
a. um grafo que não possui um caminho euleriano.
b. um grafo que possui um caminho euleriano, mas não um ciclo euleriano.
c. um grafo euleriano, mas com pesos nas arestas.
d. um grafo que possui um ciclo euleriano e que a adição de uma aresta torna o grafo hamiltoniano.
e. um grafo que possui um caminho passando por todos os seus vértices, somente uma vez, mas em que os vértices origem e destino são diferentes.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Um grafo semi-euleriano é a alternativa B: um grafo que possui um caminho euleriano, mas não um ciclo euleriano. Isso significa que existe um caminho que passa por todas as arestas do grafo, mas não retorna ao vértice inicial.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar