Foram encontradas 12.258 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas

A média e a variância do número de caminhões por hora são, respectivamente,

Escolhe-se, ao acaso, um dos países listados nessa tabela. A probabilidade de que, no país escolhido, a população esteja aumentando é, aproximadamente,

Utilizando-se os valores anotados por Pedro na tabela acima, a solução da equação log6+x=log28 é
onde
representa a concentração inicial de tal substância no organismo do indivíduo ao receber a medicação. De acordo com essas informações, após quantas horas a concentração dessa substância no organismo de um indivíduo equivalerá à oitava parte da concentração inicial
?Mulheres solteiras, com curso superior e renda até R$2.000,00. Esse é o perfil do brasileiro que busca aperfeiçoamento profissional gratuito na Internet, como mostra levantamento feito pelo FGV on-line, de março a setembro de 2009.
Jornal O Globo, 03 mar. 2010.
O resultado desse levantamento é apresentado no quadro abaixo.

Considere que 2.000 pessoas participaram dessa entrevista e que, do total de pessoas que se concentram em São Paulo, Rio de Janeiro e Minas Gerais, 50% são homens. Escolhendo-se, ao acaso, um dos homens entrevistados, qual é, aproximadamente, a probabilidade de que ele seja de São Paulo, Rio de Janeiro ou Minas Gerais?