Questões de Raciocínio Lógico · FEPESE
Raciocínio LógicoTeoria dos grafosFEPESE 2018
ABEPRO
Questão de Raciocínio Lógico
A rede a seguir representa um sistema de aquedutos que se origina em um rio (nó A) e termina em uma cidade importante (nó G), onde os demais nós são pontos de junção nesse sistema. Os valores nos arcos representam as quantidades máximas de água que pode ser bombeada diariamente por meio de cada aqueduto. O gerente da companhia quer estabelecer um plano de fluxo que vai maximizar o fluxo de água para a cidade do nó G. B 4
E 4 9 G F D É correto afirmar que, na solução ótima, o fluxo máximo de água entre os nós F e G é dado por:
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.