UNESP (julho) 2011 – Questão 89

Matemática / Matemática Básica / Análise Gráfica
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:
             
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.
Esta questão recebeu 13 comentários

Veja outras questões semelhantes:

UNICAMP 2020 – Questão 40
A figura abaixo exibe o triângulo ABC, em que AB = BC e é uma altura de comprimento h. A área do triângulo ABC é igual a, a) h2 b) c) d) 2h2
UFPR 2017 – Questão 69
Considere a reta r de equação y = 2x + 1. Qual das retas abaixo é perpendicular à reta r e passa pelo ponto P = (4,2) ? a) y = x/2 b) y = -2x + 10 c) y = - x/2 + 5 d) y = -2x e) y = -x/2 + 4
UNESP (julho) 2005 – Questão 73
Qual afirmação resume as informações sobre o site? a) Foi fundado para fornecer livros de literatura para crianças com 1% de desconto. b) Foi fundado para incentivar a alfabetização de crianças de baixa renda. c) Foi fundado para fazer livros e encorajar a leitura. d) Foi fundado por famílias de baixa renda e tem parceria com o First Book. e) Foi fundado para possibilitar a produção de livros com custo inferior a 1%.
Base dudow 2000 – Questão 7
Dados os pontos A (1,2) e B (3,0), o segmento AB é prolongado, no sentido e A para B, até o ponto C, tal que AC= 3AB. A soma das coordenadas do ponto C vale: a) 3. b) 7. c) 4. d) 11. e) -11.
UNIFESP s/ port e inglês 2008 – Questão 13
Tem-se um triângulo equilátero em que cada lado mede 6 cm. O raio do círculo circunscrito a esse triângulo, em centímetros, mede a) . b) . c) 4. d) . e) .