Teoria dos grafos

COMPERVE· UFRN· 2017

Um conectoma é um mapa de conexões neurais do cérebro. Uma das técnicas para construí - lo é inferir a intensidade da conectividade entre diferentes regiões cerebrais a partir da correlação da atividade neural, medida n…

FADE UFPE· UFPE· 2017

Considere um projeto com a rede de atividades mostrada a seguir. Se a duração da atividade B foi mudada de 7 para 12 dias e a duração da atividade G foi mudada de 6 para 9 dias, qual das seguintes alternativas represent…

MS CONCURSOS· Prefeitura de Tanguá - RJ· 2017

Mariana dispõe de 4 cores diferentes para pintar a bandeira abaixo. Deseja-se pintar a bandeira de forma que partes adjacentes não sejam pintadas com a mesma cor. Quantas bandeiras diferentes Mariana conseguirá pintar?

COPS UFLA· UFLA· 2016

O número mínimo de dias para execução do projeto referente ao diagrama é:

FCC· SEMA MA· 2016

Para pintar o mapa abaixo, podem ser utilizadas três padrões diferentes: amarelo (A), verde (V) e rosa (R). Para o Maranhão, foi utilizada o rosa, assim como para Sergipe. Para Bahia e Ceará, foi utilizada o amarelo. E,…

FCC· SEMA MA· 2016

Para pintar o mapa abaixo, podem ser utilizadas três padrões diferentes: amarelo (A), verde (V) e rosa (R). Para o Maranhão, foi utilizada o rosa, assim como para Sergipe. Para Bahia e Ceará, foi utilizada o amarelo. E,…

Cebraspe· TRT 8· 2016

A quantidade de grau total do grafo na figura é

Cebraspe· TRT 8· 2016

Considerando-se que a figura ilustra uma rede PERT/CPM, cujas atividades, representadas por letras, possuem durações iguais; e considerando-se ainda que a última data de término do projeto é igual à primeira data de tér…

IMPARH· Pref Fortaleza· 2015

De quantas maneiras podemos pintar o interior dos quatro círculos na figura abaixo, utilizando-se 3 cores de modo que cada círculo receba uma cor e que círculos ligados por um segmento recebam cores diferentes?

FGV· Pref Cuiabá· 2015

A tabela a seguir fornece as distâncias rodoviárias em quilômetros entre as cidades A, B, C e D. Antônio deseja ir da cidade A até a cidade D, mas como a estrada que liga diretamente essas duas cidades está interrompida…

FGV· TJ RO· 2015

A figura abaixo apresenta um Diagrama PERT/CPM e o quadro de atividades de um projeto. O quadro de atividades apresenta os tempos esperado e acelerado para cada atividade. O tempo de execução desse projeto e o tempo apó…

DES IFSUL· IF SUL· 2014

Analise as seguintes alternativas com relação ao protocolo CSMA/CD: I. O CSMA/CD não fornece nenhuma confirmação, porém o simples fato da ausência de colisão garante que os bits não foram adulterados durante a transmiss…

INEP (ENEM)· ENADE· 2014

hŵĂ ĨĂnjĞŶĚĂ ƉŽƐƐƵŝ Ƶŵ ƷŶŝĐŽ ƉŽĕŽ ĂƌƚĞƐŝĂŶŽ ƋƵĞ ĚĞǀĞ ĂďĂƐƚĞĐĞƌn ďĞďĞĚŽƵƌŽƐ ƉĂƌĂ Ž ŐĂĚŽ͘ ĞƐĞũĂͲƐĞ ĚĞƚĞƌŵŝŶĂƌ Ƶŵ ƉƌŽũĞƚŽ ĚĞ ůŝŐĂĕĆŽ ĞŶƚƌĞ ĞƐƐĞƐ Ŷнϭ ƉŽŶƚŽƐ ĂƚƌĂǀĠƐ ĚĞ ĞŶĐĂŶĂŵĞŶƚŽƐ ĐŽŵ Ă ŵĞŶŽƌ ĞdžƚĞŶƐĆŽƚŽƚĂů͘hŵĂůŐŽƌŝƚŵŽƉƌŽƉŽƐ…

NC-UFPR· PM PR· 2014

A figura ao lado apresenta uma planificação do cubo que deverá ser pintada de acordo com as regras abaixo: Os quadrados que possuem um lado em comum, nessa planificação, deverão ser pintados com cores diferentes. Além d…

FGV· Pref Osasco· 2014

Considere a rede mostrada na figura abaixo, composta por 10 pontos e 19 linhas. Para que o número de linhas que atinge cada ponto seja par, é necessário que seja(m) removida(s), no mínimo:

INEP (ENEM)· ENADE· 2014

ŵ ƚŽƉŽůŽŐŝĂ ĚŽƐ ĞƐƉĂĕŽƐ ŵĠƚƌŝĐŽƐ͕ Ġ ĐŽŵƵŵ Ž ĞƐƚƵĚŽ ĚĞ ƉƌŽƉƌŝĞĚĂĚĞƐ ƌĞůĂƟǀĂƐ Ă ĐŽŶũƵŶƚŽƐ ĂďĞƌƚŽƐ͕ ĨĞĐŚĂĚŽƐ͕ ĐŽŵƉĂĐƚŽƐ͕ ĐŽŶĞdžŽƐ͕ ĐŽŶĞdžŽƐ ƉŽƌ ĐĂŵŝŶŚŽƐ͕ ĞŶƚƌĞ ŽƵƚƌĂƐ͘ ƐƐĂƐ ĐĂƌĂĐƚĞƌşƐŝƚĐĂƐ ƉĞƌŵŝƚĞŵĐŽŵƉĂƌĂƌĞƐƉĂĕŽƐŵĠƚƌŝĐŽƐĞǀĞƌ…

CONPASS· Prefeitura de Betânia - PE· 2014

De quantas maneiras distintas uma pessoa pode colorir os vértices de um retângulo sabendo que foram disponibilizadas quatro cores e que vértices adjacentes não podem ter a mesma cor?

CETRO· AEB· 2014

Assinale a alternativa que apresenta o tipo de dependência existente em um relacionamento lógico em que uma atividade sucessora não pode ser terminada até que uma atividade predecessora tenha sido iniciada.

FGV· SEDUC AM· 2014

Uma das tendências de pesquisa em ciência, nas duas últimas décadas, é a teoria das redes, propiciada pela expansão das redes digitais. O cientista húngaro-americano Albert László-Barabási propôs, na teoria das redes, o…

Cebraspe· ANATEL· 2014

Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.