Teoria dos grafos

Cesgranrio· PETROBRAS· 2012

Considere o croqui que representa três linhas de ônibus: 1-3, 4-6 e 7-9, cujas movimentações de passageiros estão indicadas nos vetores de subida e descida em cada ponto. As estações iniciais são 1, 4 e 7, e as terminai…

Vunesp· SPTrans· 2012

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 “b…

Cesgranrio· PETROBRAS· 2012

A partir dessa matriz, verifica-se que a mediana do grafo corresponde ao vértice de número

Vunesp· SPTrans· 2012

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 “b…

Cesgranrio· TRANSPETRO· 2012

A figura a seguir apresenta uma rede de projeto com a duração de cada atividade (A, B, C, D, E, F e G), cotada em semanas. O caminho crítico desse projeto tem duração, em semanas, igual a

FEMPERJ· TCE RJ· 2012

Suponha que você tenha 5 pedaços lineares de corrente, com três elos cada, e lhe foi dada a tarefa de juntar esses pedaços, formando uma corrente linear única. Abrir um elo toma 1 minuto e fechar leva 3 minutos. O tempo…

Vunesp· SPTrans· 2012

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 “b…

Cebraspe· BASA· 2012

Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.

Vunesp· SPTrans· 2012

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 “b…

Cesgranrio· PETROBRAS· 2012

O responsável pelo design de um jogo de computadores pediu que o programador fizesse um mapa do continente em que se passa o jogo para referência dos jogadores. Nesse continente, há 5 países. Dois são países do norte qu…

Vunesp· SPTrans· 2012

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 “b…

Cesgranrio· PETROBRAS· 2012

Seja o diagrama de redes de um projeto, no qual foi especificada a duração de cada tarefa. Qual é a duração, em meses, do caminho crítico desse projeto?

Cesgranrio· PETROBRAS· 2012

Das estratégias abaixo, aquela que faz parte da solução ótima é:

Cesgranrio· EPE· 2012

A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades. A partir dos dados da tabela, conclui-se que

Cesgranrio· TERMOBAHIA· 2012

Em um grande campo, há nove torres e cada uma delas deve ser conectada às demais por meio de cabos. Se a conexão entre duas torres quaisquer sempre fizer uso de exatamente 20 cabos, quantos cabos serão necessários para…

Vunesp· SPTrans· 2012

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 “b…

Vunesp· SPTrans· 2012

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 “b…

INEP (ENEM)· ENEM· 2011

Um caminhão precisa recolher o lixo das ruas de um certo bairro. Por questões econômicas e ambientais, a empresa IMJ, responsável pela coleta, planeja as rotas de recolhimento, de modo que o caminhão percorra a menor di…

Vunesp· UNESP· 2011

Um grafo é uma figura constituída de um número finito de arestas ou arcos, cujas extremidades são chamadas vértices. Em um grafo, a “ordem de um vértice” é o número de extremidades de arestas ou arcos que se apoiam naqu…

INEP (ENEM)· ENADE· 2011

Um engenheiro de software planejou o desenvolvimento de um novo projeto, com prazo máximo de 220 dias, em seis fases: comunicação, planejamento, modelagem, construção, documentação e implantação. As fases seriam realiza…