Teoria dos grafos

Cebraspe· STM· 2011

O caminho crítico para conclusão do projeto, evento (26), é composto pelas atividades A, B e H.

Cesgranrio· PETROBRAS· 2010

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, consi…

Cebraspe· MPU· 2010

Considere que m = 4, n = 5 e que as ofertas e demandas sejam, respectivamente, (s1, s2, s3, s4, s5) = (20, 15, 25, 10, 30) e (d1, d2, d3, d4) = (30, 15, 30, 25). Nesse caso, é correto afirmar que uma solução básica inic…

Cesgranrio· PETROBRAS· 2010

Para a realização de um projeto, foi construída a rede da figura abaixo, que mostra as atividades, o tempo de realização de cada atividade, em dias, e a relação de precedência. A partir da análise da rede da figura, con…

FCC· MPE RN· 2010

As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por

Cesgranrio· PBIO· 2010

Uma empresa possui 2 fábricas (F1 e F2), com capacidades de produção de 3.000 e 5.000 produtos, respectivamente. O mercado-cliente é composto por 3 cidades (C1, C2 e C3), com demandas de 1.000, 4.000 e 3.000 produtos, r…

Cesgranrio· PETROBRAS· 2010

A Regra do Fluxo Balanceado, nesse caso, é dada pela seguinte expressão para cada Nó da rede:

Cebraspe· DETRAN ES· 2010

Considere que a matriz de distância entre cinco objetos A, B, C, D e E seja dada por ⎡0 ⎤ ⎢ ⎥ ⎢9 0 ⎥ D = ⎢3 7 0 ⎥. ⎢ ⎥ ⎢6 5 9 0 ⎥ ⎢11 10 2 8 0⎥ ⎣ ⎦ Nessa situação, a aplicação do método de ligação única, considerando a…

Cebraspe· IBRAM DF· 2009

Para a iluminação de determinada área do parque foram instalados cinco postes dispostos sobre um círculo e para quaisquer dois deles haverá um pedaço de fio ligando-os e esses fios serão de cores distintas. Nesse caso,…

COMPERVE· UFRN· 2009

As cidades G1,G2,G3 e G4 são ligadas entre si por uma rede de comunicação rodoviária cujo grafo tem a seguinte representação matricial:  0 0 1 1   1 0 1 0 G =    0 1 0 1    1 0 0 0 Considere que G é a matriz…

FGV· MEC· 2009

A figura abaixo ilustra um recurso empregado no desenvolvimento de sistemas, e tem como características: I. Constitui um método simples para sistematizar uma classe de fatos, probabilidades e oportunidades combinados, c…

FUNDUNISUL· TJ PR· 2009

Uma rede varejista possui depósitos em três municípios, Curitiba, Cascavel e Londrina, com estoques de 500, 750 e 800 unidades de determinado produto, respectivamente. O gestor de logística da rede verifica que as filia…

Cebraspe· ANAC· 2009

O voo que fizer escala em A e não fizer em C fará escala em D.

FCC· TJ PI· 2009

Analise. Na representação gráfica de um evento numa rede PERT-CPM, os elementos assinalados por I, II, III e IV indicam, respectivamente,

Vunesp· FUNDUNESP· 2008

Para os valores iniciais de (a = 2; b = 3) e (a = 3; b = 5), os valores de saída de (a ; b) são, respectivamente,

Fundep· CM BH· 2008

Considere o seguinte mapa. Deseja-se pintar esse mapa de modo que países com fronteira comum não tenham a mesma cor. Nesse caso, o número mínimo de cores de que vou precisar é

Cebraspe· INSS· 2008

A duração total do projeto com evento de início no nó 1 e com evento de término no nó 5 é de 60 unidades de tempo.

Copeve/UFAL· UFAL· 2008

Assinale a opção que contém a menor duração possível para este projeto.

INEP (ENEM)· ENADE· 2008

A Rede de Petri temporizada da figura acima supostamente modela o funcionamento da máquina ferramenta de uma célula de manufatura. Essa máquina realiza alguns procedimentos sobre peças que chegam para serem processadas.…

Cebraspe· PETROBRAS· 2007

O grafo tem 4 vértices.