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:

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%.
ENEM 2005 – Questão 34
Quatro estações distribuidoras de energia A, B, C e D estão dispostas como vértices de um quadrado de 40 km de lado. Deseja-se construir uma estação central que seja ao mesmo tempo equidistante das estações A e B e da estrada (reta) que liga...
UNESP s. port 2006 – Questão 8
Num sistema de coordenadas cartesianas ortogonais, o coeficiente angular e a equação geral da reta que passa pelos pontos P e Q, sendo P = (2, 1) e Q o simétrico, em relação ao eixo y, do ponto Q’ = (1, 2) são, respectivamente: a) 13;x-3y-5=0. b) 23;2x-3y-1=0. c) -13;x+3y-5=0. d) 13;x+3y-5=0. e) -13;x+3y+5=0.
UNESP (julho) 2014 – Questão 64
Sobre o sapo e a rã, referidos na letra de Tom Jobim, é correto afirmar que ...
UNESP (julho) 2011 – Questão 10
Tomando por base que estresido é particípio do verbo estresir, que significa no texto a passagem da marca da senhora para o peito do vaqueiro por meio de papel, tinta e um instrumento furador, complete a lacuna da seguinte frase com a forma adequada do pretérito perfeito do indicativo do verbo estresir: A bordadeira ______________ o desenho sobre o pano. a) estresou b) estreseu c) estrisiu d) estresinhou e) estresiu