Questões de Raciocínio Lógico · Vunesp

Raciocínio LógicoTeoria dos grafosVunesp 2011

UNESP

Questão de Raciocínio Lógico

IV. A área A de um círculo é uma d. função de seu raio r: A(r) = π.r2. V. A altura H que uma pedra e. amarrada a um cabo de comprimento fixo L possui ao ser girada, com velocidade constante num plano β vertical e perpendicular ao solo, em relação ao centro de giro, é uma função do ângulo α, em radianos, formado pelo cabo e uma reta horizontal contida no plano β: H(α) = L.(sen α). O conjunto de pares ordenados que relaciona cada função à sua respectiva representação gráfica é: (A) {(I, a), (II, d), (III, e), (IV, b), (V, c)}. (B) {(I, c), (II, d), (III, a), (IV, b), (V, e)}. (C) {(I, d), (II, e), (III, a), (IV, b), (V, c)}. (D) {(I, e), (II, d), (III, a), (IV, b), (V, c)}. (E) {(I, e), (II, d), (III, b), (IV, a), (V, c)}.

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.

Figura da questão (imagem do caderno de prova)

figura 1 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: I. II. III.

Figura da questão (imagem do caderno de prova)Figura da questão (imagem do caderno de prova)Figura da questão (imagem do caderno de prova)

B IV. V.

Figura da questão (imagem do caderno de prova)Figura da questão (imagem do caderno de prova)

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

Sua resposta

Mais questões de Teoria dos grafos

Ver as 156 questões de Teoria dos grafos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.