Raciocínio LógicoTeoria dos grafosCesgranrio 2012
PETROBRAS
Questão de Raciocínio Lógico
Considere o croqui que representa três linhas de ônibus: 1-3, 4-6 e 7-9, cujas movimentações de passageiros estão indicadas nos vetores de subida e descida em cada ponto. As estações iniciais são 1, 4 e 7, e as terminais, 3, 6 e 9. Existe ainda a interligação 2-8, cuja função é receber os passageiros remanescentes do trecho 1-2, inserindo-os nas linhas 4-6 ou 7-9, nos pontos 5 ou 8, recebendo também passageiros da linha 4-6 e inserindo-os na linha 7-9 no ponto 8. Esse movimento de interligação não aparece no sobe e desce, pois esses passageiros ficam em estações fechadas, não caracterizando subida nem descida, entretanto, eles fazem parte dos fluxos 2-5 e 5-8. 1 2 3 100 200 50 40 4 5 6 10 20 20 50 7 8 9 80 20 40 D9 Considerando-se que, nas estações terminais, todos os passageiros descem, o número de passageiros que desce na estação 9 é
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.

