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 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.



B IV. V.


Os que admitem um “passeio de Euler” são apenas:
Mais questões de Teoria dos grafos
- Cebraspe 2026O número de rotas distintas de Arapiraca a Maceió, passando por todas as demais cidades, mas somente uma única vez por cada cidade, é superior a 30.
- Instituto CONSULPAM 2026Considere um algoritmo destinado a verificar se uma matriz quadrada “M”, de ordem “n”, é simétrica. Para isso, ele percorre apenas os elementos acima da diagonal principal e compa…
- FGV 2026Um projeto é composto por 6 atividades, identificadas de A a F. A tabela a seguir apresenta a duração de cada atividade (em dias) e suas respectivas relações de precedência. Consi…
- FGV 2025Um ano “sortudo” é aquele no qual existe pelo menos uma data escrita no formato dd/mm/aaaa, na qual o produto do dia pelo mês é igual aos 2 últimos dígitos do ano. Por exemplo, 20…
- Instituto Darwin 2025Em um laboratório, três testes precisam ser executados a partir das 8h: • Teste A dura 40 minutos. • Teste B dura 1 hora e só pode começar após o término do A. • Teste C dura 30 m…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.

