Diremos que uma figura está “bem colori… (Vunesp 2012)

Raciocínio LógicoTeoria dos grafosVunesp 2012

SPTrans

Diremos que uma figura está “bem colorida” se não existem regiões vizinhas coloridas com uma mesma cor. Regiões que só se tocam por um ponto não são consideradas vizinhas. Veja quatro exemplos de figuras consideradas “bem coloridas”.

Figura da questão (imagem do caderno de prova)

5 regiões 12 regiões 3 regiões 5 regiões O número mínimo de cores que deve ser usado em cada uma das figuras A, B e C a seguir para que elas fiquem “bem

7 regiões 8 regiões 10 regiões

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.