Teoria dos grafos

Cebraspe· UNEAL· 2026

O 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· GHC· 2026

Considere 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 compara cada “M[i][j]” com “M[j][i]”, interro…

FGV· TJ SC· 2026

Um 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. Considerando que todas as atividades devem se…

FGV· TCE RR· 2025

Um 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, 2024 é um ano “sortudo” pois existe a data…

Instituto Darwin· CM Lagoa do Carro· 2025

Em 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 minutos e só pode começar 20 minutos depo…

Vunesp· Pref Jundiaí· 2025

Um sitiante precisava levar 2.000 espigas de milho do seu sitio até uma localidade distante 500 km. Para isso ele dispunha de uma carroça, que suportava no máximo 500 espigas, puxada por um cavalo. Era um cavalo muito p…

Avança SP· Pref Varginha· 2025

Considere as seguintes afirmações sobre cinco pessoas, Ana, Bruno, Carlos, Dione e Érica: • Ana e Bruno são amigos. • Ana e Érica são amigas. • Érica e Bruno são amigos. • Carlos e Dione são amigos. • Carlos e Ana são a…

FGV· Nittrans· 2025

A figura abaixo mostra uma rede PERT, onde os números indicam a duração, em meses, dos processos de uma obra que conectam os diversos estados em que ela pode se situar. Considerando que não haverá atraso em nenhum proce…

FGV· PM SP· 2025

Um carro da PM precisa se deslocar do ponto A ao ponto B do Estado de São Paulo, no menor tempo possível. A figura a seguir mostra os pontos A e B, as estradas disponíveis e o tempo, em minutos, para percorrer cada trec…

Selecon· Pref Sinop· 2025

Veja o seguinte diagrama de rede de um projeto, no qual estão indicados o código da atividade e a duração de cada uma das etapas: O caminho crítico desse projeto é dado pela sequência de atividades:

ITA· ITA· 2025

Defina uma operação de 'contração' da seguinte forma: para cada vértice u de grau 2 se u foi deletado, ignore e continue o 'para'. v1 e v2 são os 2 vizinhos de u se não existe aresta (v1,v2) adicione ao grafo uma aresta…

FGV· PC SC· 2024

Considere 4 cidades distintas C1, C2, C3 e C4. Entre quaisquer duas dessas cidades, há um único caminho que as conecta, exceto entre as cidades C2 e C4, entre as quais não há caminho. Assim, ao todo, são 5 caminhos: um…

UNESC· Pref Três Barras· 2024

Sandra, engenheira civil, elaborou um cronograma, conforme apresentado abaixo, para a execução das estacas de fundação de um centro cultural. Se a duração programa para cada atividade ocorrer conforme planejado, então o…

FGV· Concurso Público para a Prefeitura de Caraguatatuba· 2024

Em uma região, há 6 cidades: A, B, C, D, E e F. Da cidade A, só saem 3 estradas: uma para a cidade B, uma para a cidade C e outra para a cidade E. Da cidade B, partem apenas 2 estradas: uma para a cidade D e outra para…

FGV· Pref Caraguatatuba· 2024

Em uma região, há 6 cidades: A, B, C, D, E e F. Da cidade A, só saem 3 estradas: uma para a cidade B, uma para a cidade C e outra para a cidade E. Da cidade B, partem apenas 2 estradas: uma para a cidade D e outra para…

FGV· Concurso Público para a Empresa de Tecnologia e Informações da Previdência – DATAPREV· 2024

Numa certa região há alguns vilarejos de maneira que cada dupla de vilarejos possui uma única estrada que os conecta. Observe o exemplo para cinco vilarejos em que cada casinha representa um vilarejo e cada segmento de…

FGV· Concurso Público para a Prefeitura de Macaé· 2024

A, B, C e D são pontos distintos do plano. Há um único caminho ligando A e B, um único caminho ligando A e D, um único caminho ligando B e C e um único caminho ligando B e D. Não há caminho ligando A e C e nem caminho l…

CMS· CMS· 2024

Na figura abaixo, estão as casas do condomínio BrasilHexa com os números referentes ao número de cabos que parte de cada casa. Embora não estejam desenhados, a quantidade de cabos distribuídos é igual a 26. Qual o valor…

FGV· Concurso Público para o Tribunal Regional Federal da 1ª Região - Servidores· 2024

A figura a seguir apresenta a rede PERT/CPM de uma obra, que consiste das atividades identificadas pelas letras A a N. Nessa rede, o caminho crítico é definido pela sequência de etapas:

UNIVALI· Pref Luiz Alves· 2024

Assinale V, para as alternativas verdadeiras, e F, para as alternativas falsas, relacionadas às redes de PERT (Program Evaluation and Review Technique) e CPM (Critical Path Method): (__)As redes PERT são projetadas para…