Raciocínio LógicoTeoria dos grafosCebraspe 2014
CADE
Questão de Raciocínio Lógico
Para se ir da parte norte de uma cidade à parte sul é necessário passar por uma ilha. A ilha está ligada à parte norte por 3 pontes de pistas duplas e, à parte sul, por 2 pontes, também de pistas duplas. Na ilha, há conexões, de pistas duplas, ligando todas as pontes de acesso à ilha, de forma que uma pessoa possa transitar livremente de uma parte à outra por essas pontes. Considerando essa descrição e que Maria esteja na parte norte da cidade, que Pedro esteja na ilha e que João esteja na parte
sul, julgue os itens a seguir. Para sair da ilha, visitar a parte norte, voltar à ilha, visitar a parte sul e voltar à ilha, sem passar 2 vezes pela mesma ponte, Pedro tem 12 maneiras distintas de fazê-lo.
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 2026Para o cálculo de uma rede PERT/CPM, determinadas grandezas temporais não se limitam à indicação de datas de início ou término das atividades. Essas grandezas permitem avaliar o g…
- 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…
- Instituto AOCP 2026No contexto da Teoria da Computação, os autômatos finitos são modelos formais utilizados para o reconhecimento de linguagens regulares. O Autômato Finito Determinístico (AFD) e o…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.