Questões de Raciocínio Lógico · Cebraspe
Raciocínio LógicoTeoria dos grafosCebraspe 2009
ANAC
Questão de Raciocínio Lógico
Uma companhia aérea está fazendo um projeto para implantar novos voos entre cidades que ainda não dispõem de voos diários. Ficou decidido que: • voos que fizerem escala na cidade A, farão escala na cidade B; • voos que fizerem escalas na cidade B farão escala nas cidades C ou D; • voos que fizerem escala na cidade E não farão escala na cidade C.
Considerando essas informações, julgue os itens subsequentes. O voo que fizer escala em A e não fizer em C fará escala em D.
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.