Raciocínio LógicoTeoria dos grafosINEP (ENEM) 2014
ENADE
Questão de Raciocínio Lógico
ŽŝƐĐŽŶŚĞĐŝĚŽƐƉƌŽďůĞŵĂƐĚĞƉĞƐƋƵŝƐĂŽƉĞƌĂĐŝŽŶĂů ƉŽƐƐƵĞŵ ƵŵĂ ĂŵƉůĂ ŐĂŵĂ ĚĞ ĂƉůŝĐĂĕƁĞƐ Ğŵ ĐŽŵƵŶŝĐĂĕĆŽ͕ ƚƌĂŶƐƉŽƌƚĞ Ğ ƉůĂŶĞũĂŵĞŶƚŽ͗ Ž ƉƌŽďůĞŵĂ ĚŽ ĐĂƌƚĞŝƌŽ ĐŚŝŶġƐ ;WͿ͕ Ğ Ž ƉƌŽďůĞŵĂ ĚŽ ĐĂŝdžĞŝƌŽ ǀŝĂũĂŶƚĞ ;WsͿ͘ K ƉƌŝŵĞŝƌŽ ĐŽŶƐŝƐƚĞ Ğŵ ŵŝŶŝŵŝnjĂƌ Ž ĞƐĨŽƌĕŽ ĚĞ Ƶŵ ĐĂƌƚĞŝƌŽ ƋƵĞ ƉƌĞĐŝƐĂ ƉĞƌĐŽƌƌĞƌ ƚŽĚĂƐ ĂƐ ƌƵĂƐ ĚĞ ƵŵĂ ĐŝĚĂĚĞ͘ K ƐĞŐƵŶĚŽ ĐŽŶƐŝƐƚĞĞŵŵŝŶŝŵŝnjĂƌŽĚĞƐůŽĐĂŵĞŶƚŽĚŽǀĞŶĚĞĚŽƌ ƋƵĞƉƌĞĐŝƐĂǀŝƐŝƚĂƌƚŽĚĂƐĂƐĐŝĚĂĚĞƐŝŶƚĞƌĐŽŶĞĐƚĂĚĂƐ ĚĞƵŵĂĚĂĚĂƌĞŐŝĆŽ͕ƌĞƚŽƌŶĂŶĚŽăĐŝĚĂĚĞĚĞŽƌŝŐĞŵ͘ ƐƐĞƐ ƉƌŽďůĞŵĂƐ ƚġŵ ƐŝĚŽ ŵŽĚĞůĂĚŽƐ ĐŽŵ ƚĞŽƌŝĂ ĚŽƐ ŐƌĂĨŽƐ͕ ĚĞ ŽŶĚĞ ƐĞ ĚĞƐƚĂĐĂŵ ĚŽŝƐ ĐŽŶĐĞŝƚŽƐ ƌĞůĂĐŝŽŶĂĚŽƐ͗ circuito euleriano e ciclo hamiltoniano. hŵĂtrilhaĠƵŵĂƐĞƋƵġŶĐŝĂĚĞĂƌĞƐƚĂƐĂĚũĂĐĞŶƚĞƐĞŵ ƋƵĞŶĆŽŚĄƌĞƉĞƟĕĆŽĚĞĂƌĞƐƚĂƐ͕ ĞƐĞƵĐŽŵƉƌŝŵĞŶƚŽ ĠĂƋƵĂŶƟĚĂĚĞĚĞĂƌĞƐƚĂƐ͘ƚƌŝůŚĂĠĚŝƚĂĨĞĐŚĂĚĂƐĞ ŝŶŝĐŝĂ Ğ ĮŶĂůŝnjĂ ŶŽ ŵĞƐŵŽ ǀĠƌƟĐĞ͘ ƐƐŝŵ͕ Ƶŵ ŐƌĂĨŽ ĐŽŵmĂƌĞƐƚĂƐĠĞƵůĞƌŝĂŶŽƐĞŶĞůĞĞdžŝƐƚĞƵŵĂƚƌŝůŚĂ ĨĞĐŚĂĚĂ ĚĞ ĐŽŵƉƌŝŵĞŶƚŽ m ;ƚƌŝůŚĂ ĞƵůĞƌŝĂŶĂͿ͘ hŵ ĐŝĐůŽ ŚĂŵŝůƚŽŶŝĂŶŽ Ġ ƵŵĂ ƚƌŝůŚĂ ĨĞĐŚĂĚĂ ƋƵĞ ƉĂƐƐĂ ƐĞŵƌĞƉĞƟƌƉŽƌƚŽĚŽƐŽƐǀĠƌƟĐĞƐ͘ ŽŵďĂƐĞŶŽƐĐŽŶĐĞŝƚŽƐĂĐŝŵĂ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐ ĂƐĞŐƵŝƌ͘ /͘ ^Ğ Ž ŐƌĂĨŽ ĚĂƐ ĐŝĚĂĚĞƐ Ğ ƐƵĂƐ ŝŶƚĞƌĐŽŶĞdžƁĞƐ ĨŽƌĞƵůĞƌŝĂŶŽ͕ĞŶƚĆŽŽWsƉŽĚĞƐĞƌƌĞƐŽůǀŝĚŽ ĚĞƵŵĂĨŽƌŵĂƚĂůƋƵĞŽĐĂŝdžĞŝƌŽŶĆŽƚĞƌĄƋƵĞ ĨĂnjĞƌǀŝƐŝƚĂƐƌĞƉĞƟĚĂƐ͘ //͘ ^Ğ ƚŽĚĂƐ ĂƐ ĐŝĚĂĚĞƐ ƐĞ ĐŽŶĞĐƚĂŵ ĐŽŵ ƚŽĚĂƐ ĂƐŽƵƚƌĂƐ͕ĞŶƚĆŽĂƐŽůƵĕĆŽĚŽWsĠƵŵĐŝĐůŽ ŚĂŵŝůƚŽŶŝĂŶŽ ĐŽƌƌĞƐƉŽŶĚĞŶƚĞ ĂŽ ŵĞŶŽƌ ĚĞƐůŽĐĂŵĞŶƚŽ͘ ///͘ ^Ğ Ž ŐƌĂĨŽ ĨŽƌ ĞƵůĞƌŝĂŶŽ Ğ ƉŽƐƐƵŝƌ Ƶŵ ĐŝĐůŽ ŚĂŵŝůƚŽŶŝĂŶŽ͕ ĞŶƚĆŽ Ž W Ğ Ž Ws ĚĂƌĆŽ ĐŽŵŽƌĞƐƵůƚĂĚŽĂŵĞƐŵĂƚƌŝůŚĂ͘ ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
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.