Soldando as extremidades de 12 tubos de… (FCC 2006)

Raciocínio LógicoTeoria dos grafosFCC 2006

TRT 6

Soldando as extremidades de 12 tubos de ferro, cada qual com 2 m de comprimento, um escultor montou uma estrutura com a forma de um cubo. Se fosse possível caminhar pelas arestas desse cubo, qual seria a maior distância que se poderia percorrer partindo-se de um vértice e, sem passar por um mesmo vértice duas vezes ou pela mesma aresta duas vezes, retornar ao ponto de partida?

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…

Ver as 156 questões de Teoria dos grafos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.