Teoria dos grafos

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…

CPCC UFES· UFES· 2024

Em uma sala há 10 pessoas: A1, A2, A3, A4, A5, B1, B2, B3, B4 e B5. Para cada i ∈ {1, 2, 3, 4, 5}, a pessoa Ai não conhece a pessoa Bi. Para cada i ∈ {1, 2, 3, 4, 5}, sejam ai o número de pessoas da sala que a pessoa Ai…

Instituto Verbena· CÂMARA MUNICIPAL DE ANÁPOLIS - GO· 2023

Qual é a quantidade máxima de arestas que um grafo G com 100 vértices deve ter para que G seja conexo e acíclico?

Vunesp· CM Aparecida· 2023

Um funcionário atendeu determinado número de ligações telefônicas. Desse total, foram encaminhadas para os devidos setores, era somente para pedir informações e as outras 2 ligações eram engano. O número total de ligaçõ…

Selecon· Pref Pri do Leste· 2023

A figura a seguir ilustra um diagrama PERT/CPM de um processo, no qual estão indicados os tempos, em número de dias, necessários para se atingir cada um dos estados do processo, desde seu início até o fim. Considerando-…

COSEAC UFF· UFF· 2023

Considere o método de roteirização de veículos que parte do pressuposto de que a questão de restrição de tempo e de capacidade já está resolvida e busca definir em um percurso com poucos pontos de paradas, um roteiro qu…

FGV· DPE RS· 2023

A Serralheria X S/A fabrica portões para residências. Uma vez por mês, os pedidos acumulam-se na fábrica de São Paulo, para remessa e entrega aos clientes. A tabela a seguir apresenta a matriz de distâncias entre as cid…

CPCC UFES· UFES· 2022

Pedro, Luísa, Lara, Maria, Ricardo e Alex formam um grupo de pessoas. Pedro é amigo de uma única pessoa do grupo, Luíza é amiga de exatamente 3 pessoas do grupo, Lara é amiga de exatamente 4 pessoas do grupo, Maria é am…

CETREDE· UFC· 2022

Em uma certa cidade, dois conjuntos de ruas de mão única se interceptam, como mostra a figura abaixo. O volume horário de tráfego entrando e saindo dessa região em um dado momento do dia é dado na figura. Determine os v…

Vunesp· Pref Campinas· 2022

Um agente de saúde vai verificar o cadastro de todos os domicílios que estão no percurso indicado pelos segmentos orientados pelas setas na figura. Para tanto, ele vai sair do ponto A, passar pelos pontos B, C, D, E, F,…

FCC· TRT· 2022

Considere a figura abaixo. Cada um dos segmentos da figura deve ser pintado de azul, de rosa ou de verde, de tal forma que os três lados de cada triângulo tenham cores diferentes. O lado indicado por x pode ser pintado

FGV· Concurso Público para a Secretaria de Estado da Fazenda do Espírito Santo - SEFAZ-ES - Consultor do Tesouro Estadual· 2022

A figura a seguir mostra uma rede de canos de água em um plano vertical. Qualquer quantidade de água colocada na abertura X desce e divide-se em partes iguais em cada um dos pontos de divisão. Os pontos brancos no final…

Com. Org. (IFTO)· IFTO· 2021

Sobre a conexidade em grafos orientados assinale a alternativa correta.

CETAP· CRF PA· 2021

Em teoria dos grafos, um grafo conexo e acíclico é definido como:

IDECAN· IF CE· 2021

Observe a figura a seguir. Ela representa o Estado do Ceará dividido por suas regiões. Considere a tarefa de colorir esse mapa de modo que cada região seja colorida por uma única cor e, além disso, que regiões com a mes…

FURB· Pref Porto Belo· 2019

As técnicas de PERT e CPM foram independentemente desenvolvidas para o planejamento e controle de projetos em torno de 1950, porém a grande semelhança entre elas fez com que o termo PERT/CPM fosse utilizado corriqueiram…

INEP (ENEM)· ENADE· 2019

O gestor de um hotel precisa satisfazer a demanda de vários grupos de eventos pelo uso exclusivo de auditórios por uma semana utilizando o menor número possível de auditórios. A tabela apresenta os conflitos de demandas…