Considerando o grafo ilustrado acima, a… (Cebraspe 2013)

Questões de Raciocínio Lógico · Cebraspe

Raciocínio LógicoTeoria dos grafosCebraspe 2013

TCE ES

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

Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A). A V = {1, 2, 3, 4, 5, 6 }

A= {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}BV = { 2, 4, 1, 3, 6, 5 } A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}CV = {1, 2, 3, 4, 5, 6 } A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}DV = {1, 2, 3, 4, 5, 6 } A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}EV = { 2, 4, 1, 3, 6, 5 } A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}

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.