Teoria dos grafos

NUCEPE UESPI· Pref Timon· 2019

Em uma festa de Natal (em que as pessoas se cumprimentam), cada pessoa cumprimenta exatamente outras três pessoas. I) É possível que na festa tivessem 2.019 pessoas? II) Se foram totalizados 3.030 cumprimentos, quantas…

FADURPE· CESMAC· 2019

Em uma clínica vascular, trabalham oito médicos. A cada dois anos, os médicos elegem um, dentre eles, para ser o diretor da clínica. A votação é aberta, e cada médico pode votar em até três pessoas, por voto direto. Enu…

IDCAP· Pref Gov Lindenberg· 2019

A figura abaixo mostra as opções de caminhos para viajarmos da cidade “A” para a cidade “C”. Observando o desenho é correto afirmar que:

Cebraspe· IFF· 2018

Considerando o grafo precedente, assinale a opção correta.

Cesgranrio· TRANSPETRO· 2018

Durante o funcionamento de um propulsor naval do tipo HPC (Hélice de Passo Controlado), verificou-se um defeito em sua operação de controle de passo das pás que precisa ser corrigido. Para isso, o navio é levado ao diqu…

FCC· SEGEP MA· 2018

A imagem abaixo representa um mapa com cinco regiões, que devem ser coloridas de modo que aquelas que fazem fronteira tenham cores distintas. As cores disponíveis para colorir tal mapa são: azul, vermelho, amarelo e ver…

FADESP· IF PA· 2018

Considere os grafos I e II mostrados abaixo. É correto afirmar que

Vunesp· Pref Sertãozinho SP· 2018

Observe a figura a seguir. No diagrama de um projeto, esquematizado na figura, os eventos estão representados por círculos, e a duração das atividades entre os eventos, em semanas, é dada ao lado das setas. O caminho cr…

FEPESE· ABEPRO· 2018

A rede a seguir representa um sistema de aquedutos que se origina em um rio (nó A) e termina em uma cidade importante (nó G), onde os demais nós são pontos de junção nesse sistema. Os valores nos arcos representam as qu…

Cebraspe· PF· 2018

No grafo em apreço, existem três ciclos com comprimento quatro: AJBA, BKLB e CDMC.

Cebraspe· SEFAZ RS· 2018

A tabela a seguir mostra os preços, em R$ 100, de passagens aéreas para viagens com origem nas cidades A, B, C, D ou E e para viagens com destino a essas mesmas cidades. Por necessidade de serviço, um funcionário deverá…

Cebraspe· PF· 2018

O grafo em questão tem diâmetro igual a quatro.

Cebraspe· PF· 2018

Os vértices A, B, C, D, J, K, L, M têm graus iguais, respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.

COPS UFLA· UFLA· 2018

Os nós 1, 2, 3, 4, 5 e 6 estão ligados por arestas como na figura 1. É possível então ir, pelas arestas, do nó 1 até o nó 6, passando por todos os nós e sem repetir nenhum nó, como no caminho 1-5-2-4-3-6, mostrado na fi…

Cebraspe· PM AL· 2018

Situação hipotética: Dois policiais devem ir do ponto A ao B, pelas vias de livre circulação, cada um deles fazendo um caminho diferente, sem passar duas vezes pelo mesmo local. Toda vez que os dois policiais chegarem a…

Quadrix· CRM PR· 2018

A estrada que proporciona o menor gasto de litros de combustível é a estrada B.

UFES· UFES· 2017

Observe o gráfico, a seguir, que representa atividades, identificadas por letras, e suas respectivas durações, identificadas por números. Com a adição de uma nova atividade, denominada “Z”, de duração 5, que tem como pr…

IAUPE· Pref Pombos· 2017

Se considerarmos que cada valor expresso nos círculos representa a soma dos números que estão nos 2 vértices que delimitam o respectivo lado do triângulo, a soma dos valores correspondentes aos vértices deste triângulo…

FGV· IBGE· 2017

Em um encontro de 12 pessoas, 8 delas se conhecem mutuamente e cada uma das outras 4 não conhece nenhuma das pessoas presentes ao encontro. Pessoas que se conhecem mutuamente se cumprimentam com um abraço e pessoas que…

Marinha· MMB· 2017

Em uma festa, sabe-se que cada pessoa tem três amigos, mas que não há três pessoas que sejam amigas duas a duas. Qual é, então, a menor quantidade possível de pessoas na festa?