Unesp 2011 · Fase não identificada na fonte · Objetiva

Matemática · Geometria plana

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.

Grafo da figura 1 com vértices A a F e um laço no vértice A.

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.

Considere os grafos:

Cinco grafos identificados por I, II, III, IV e V.

Os que admitem um “passeio de Euler” são apenas:

  1. I e III.
  2. I e IV.
  3. I, II e V.
  4. I, III e IV.
  5. I, IV e V.
Ver gabarito

Alternativa E.

Gabarito conforme a coletânea de origem (Grupo Exatas).

Imprimir ou salvar em PDFFolha A4 limpa, com espaço para resposta e gabarito opcional.

Estudar com IA

Abre o assistente com a questão e o pedido já preenchidos.

Resolução completa, com o raciocínio de cada etapa.

Gemini, DeepSeek e outros não recebem o texto pela URL: use “Copiar prompt” e cole no chat. As respostas da IA podem conter erros; confira com o gabarito.

Transcrição conferida com a prova original. Fonte da coletânea: Grupo Exatas. Revisada em 07/09/2026. Encontrou um erro? Reportar erro