clear
UNESP 2011/2
Um grafo é uma figura constituída de um número finito de arestas ou arcos, cujas extremidades são chamadas vértices. Em um grafo, a “ordem de um vértice” é o número de extremidades de arestas ou arcos que se apoiam naquele vértice. A figura 1 é um grafo cujos vértices A e C possuem ordem 3 (o vértice A é o apoio de um arco cujas extremidades coincidem) e os demais vértices possuem ordem 2.
Além disso, dizemos que um grafo admite um “passeio de Euler” se existir um caminho do qual façam parte todas as arestas ou arcos desse grafo, sendo possível desenhá-lo sem tirar o lápis do papel e passando-o uma única vez em cada aresta ou arco. Na figura 1 é possível fazer um “passeio de Euler” partindo-se apenas dos vértices “A” ou “C”. Por exemplo, um possível “passeio” pode ser representado pela sequência de vértices dada por: AABCDEFC.
Consideres os grafos:
Consideres os grafos:
Os que admitem um “passeio de Euler” são apenas:
a
I e III.
b
I e IV.
c
I, II e V.
d
I, III e IV.
e
I, IV e V.
Ver resposta
Ver resposta
Resposta
E
Resolução
Assine a AIO para ter acesso a esta e muitas outras resoluções
Mais de 300.000 questões com resoluções e dados exclusivos disponíveis para alunos AIO.
E mais: nota TRI a todo o momento.
E mais: nota TRI a todo o momento.
Saiba mais
Esta resolução não é pública. Assine a aio para ter acesso a essa resolução e muito mais:
Tenha acesso a simulados reduzidos, mais de 200.000 questões, orientação personalizada,
video aulas, correção de redações e uma equipe sempre disposta a te ajudar.
Tudo isso com acompanhamento TRI em tempo real.
Dicas
expand_more
expand_less
Dicas sobre como resolver essa questão
Erros Comuns
expand_more
expand_less
Alguns erros comuns que estudantes podem cometer ao resolver esta questão
Conceitos chave
Conceitos chave sobre essa questão, que pode te ajudar a resolver questões similares
Estratégia de resolução
Uma estratégia sobre a forma apropriada de se chegar a resposta correta
Transforme seus estudos com a AIO!
Estudantes como você estão acelerando suas aprovações usando nossa plataforma de
IA + aprendizado ativo.
+25 pts
Aumento médio TRI
4x
Simulados mais rápidos
+50 mil
Estudantes
Diana Bittencourt
Não conhecia a AIO em 2022, e em 2023 e o que eu posso dizer sem dúvidas é que foi uma das maiores surpresas no mundo dos estudos. Digo isso porque, por conta dos simulados reduzidos, fazer questões e simuladinhos todo dia virou um hábito gostoso e que me trouxe resultados no ENEM surpreendentes!
Mariana Scheffel
AIO foi fundamental para a evolução do meu número de acertos e notas, tanto no ENEM quanto em outros vestibulares, fornecendo os recursos e as ferramentas necessárias para estudar de forma eficaz e melhorar minhas notas.
Murilo Martins
Com a ajuda da AIO, aumentei os meus acertos nos simulados e no ENEM, além de garantia uma TRI mais elevada. Recomendo a AIO para estudantes de todo nível, sendo uma maneira de alavancar a sua nota no menor tempo possível!