Teoria dos grafos

FCC· SABESP· 2014

Considere o cronograma PERT/CPM abaixo. D 2 6 4 A 2 B G 1 3 3 3 C 3 E 4 7 6 F 4 J 5 3 H 5 M 9 11 4 2 3 5 O 10 12 4 K 2 8 No cronograma, os círculos representam os eventos e as letras, as atividades, cuja duração, em dia…

INEP (ENEM)· ENADE· 2014

^ƵƉŽŶŚĂƋƵĞ͕ƉĂƌĂĂƌŵĂnjĞŶĂƌĞdžĂƚĂŵĞŶƚĞϵϵϵϵϵϵ ĐŚĂǀĞƐĚĞƵŵşŶĚŝĐĞ͕ƵŵĞŶŐĞŶŚĞŝƌŽĚĞĐŽŵƉƵƚĂĕĆŽ ƚĞŶŚĂ ĞƐĐŽůŚŝĚŽ Ă ĞƐƚƌƵƚƵƌĂ ĚĞ ƵŵĂ ĄƌǀŽƌĞ ͕ ĚĞ ŐƌĂƵŵşŶŝŵŽϱ͕ĐŽŵƚŽĚŽƐŽƐŶſƐĐŽŵƉůĞƚŽƐ͘EĞƐƐĂ ƐŝƚƵĂĕĆŽ͕ĂƉƌŽĨƵŶĚŝĚĂĚĞĚĞƐƐĂĄƌǀŽƌĞĠŝŐƵĂůĂ

FEPESE· MPE SC· 2014

Não é um elemento principal do modelo básico do PERT:

Cebraspe· FUB· 2014

Na rede ilustrada, o caminho crítico é composto pelas atividades A, B, F e I.

Cebraspe· CADE· 2014

Caso, ao acessar a ilha, partindo de determinada ponte, Maria passe por cada uma das 5 pontes uma única vez, ela não retornará à ponte de partida.

INEP (ENEM)· ENADE· 2014

ŽŝƐĐŽŶŚĞĐŝĚŽƐƉƌŽďůĞŵĂƐĚĞƉĞƐƋƵŝƐĂŽƉĞƌĂĐŝŽŶĂů ƉŽƐƐƵĞŵ ƵŵĂ ĂŵƉůĂ ŐĂŵĂ ĚĞ ĂƉůŝĐĂĕƁĞƐ Ğŵ ĐŽŵƵŶŝĐĂĕĆŽ͕ ƚƌĂŶƐƉŽƌƚĞ Ğ ƉůĂŶĞũĂŵĞŶƚŽ͗ Ž ƉƌŽďůĞŵĂ ĚŽ ĐĂƌƚĞŝƌŽ ĐŚŝŶġƐ ;WͿ͕ Ğ Ž ƉƌŽďůĞŵĂ ĚŽ ĐĂŝdžĞŝƌŽ ǀŝĂũĂŶƚĞ ;WsͿ͘ K ƉƌŝŵĞŝƌŽ ĐŽŶƐŝƐƚĞ…

MS (SARMENTO)· IF AC· 2014

Paula, Keila, Rosa, Sandra e Thaís se cumprimentam entre si. Sabe-se que Paula cumprimenta apenas uma colega e Keila também cumprimenta somente uma colega. Rosa, Sandra e Taís cumprimentam cada uma, duas colegas. Sabe-s…

DECEx· CMM· 2014

(A3) Considere o mapa abaixo da região formada pelos países A, B, C e D. Ao colorir um mapa, pode-se usar uma mesma cor mais de uma vez, desde que dois países vizinhos tenham cores diferentes. De acordo com essa informa…

INEP (ENEM)· ENADE· 2014

ŽŶƐŝĚĞƌĞ ĂƐ ƐĞŐƵŝŶƚĞƐ ĞdžƉƌĞƐƐƁĞƐ ƌĞŐƵůĂƌĞƐ ĐƵũŽ ĂůĨĂďĞƚŽĠ΂Ă͕ď΃͘ ZϭсĂ;ĂhďͿΎ ZϮсď;ĂhďͿΎ ^Ğ >;ZͿ Ġ Ă ůŝŶŐƵĂŐĞŵ ĂƐƐŽĐŝĂĚĂ Ă ƵŵĂ ĞdžƉƌĞƐƐĆŽ ƌĞŐƵůĂƌZ͕ĠĐŽƌƌĞƚŽĂĮƌŵĂƌƋƵĞ

FEPESE· MPE SC· 2014

Pode-se caracterizar ou descrever o conceito de PERT como: 1. Técnica de avaliação e revisão de programas. 2. Muito utilizado em atividades de produção e projetos de pesquisa. 3. Possui entre seus elementos principais a…

Cebraspe· CADE· 2014

Para sair da ilha, visitar a parte norte, voltar à ilha, visitar a parte sul e voltar à ilha, sem passar 2 vezes pela mesma ponte, Pedro tem 12 maneiras distintas de fazê-lo.

Cesgranrio· PETROBRAS· 2014

Um centro de distribuição de mercadorias, localizado no nó O, necessita suprir todas as lojas e supermercados localizados nos demais nós. As rotas possíveis, com as respectivas distâncias em quilômetros, são representad…

FGV· Pró-Sangue· 2013

Quatro lugares A, B, C e D estão interligados, sendo possível ir diretamente de qualquer um deles a qualquer outro. Os comprimentos dos caminhos entre eles, em quilômetros, estão representados na figura a seguir: Carlos…

Cebraspe· TCE ES· 2013

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 }

Cebraspe· MS· 2013

A atividade B é finalizada antes da atividade A.

Cebraspe· MPU· 2013

O menor caminho entre A e G tem 9 unidades de distância.

FGV· ALEMA· 2013

No desenho abaixo cada ponto representa uma cidade de um muunicípio e cada linha represeenta uma estrrada ligando duas cidades. O prefeito fez uma viagem partindo da cidade A, e finalizando na meesma cidade A, passando…

Cebraspe· TCE RO· 2013

Há mais de um caminho crítico na rede.

FGV· Concurso Público para a Assembleia Legislativa do Estado de Mato Grosso· 2013

Para as atividades de construção de uma casa listadas na tabela abaixo, determine o caminho crítico e o tempo de execução da obra.

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…