Buscar

Qual e o conceito de rede de fluxo? Qual a consequência desse conceito quando e aplicado a meios porosos isotrópicos, com permeabilidade diferentes?

Respostas

User badge image

RD Resoluções

O fluxo de rede é um problema da teoria dos grafos. define a capacidade de cada aresta em um componente conectado ou em uma rede de grafos direcionados. por exemplo, se quisermos transitar uma certa quantidade de dados de um nó para outro, a capacidade de uma determinada borda (também chamada de peso da borda) decidirá se os dados podem ser transferíveis ou não.

O grande resultado que você deve saber sobre o problema de fluxo de rede é que o fluxo máximo que pode ser alcançado é igual ao corte mínimo do gráfico. O corte mínimo pode ser entendido da seguinte maneira: Digamos que dividamos o gráfico em dois de alguma maneira. O tamanho desse corte é igual à soma das capacidades de borda das arestas que unem os dois lados da divisão.

O corte mínimo é o menor tamanho deste corte gráfico, considerando todos os locais possíveis para dividir o gráfico. E tão importante quanto esse resultado é o fato de que esse tamanho mínimo de corte pode ser eficientemente calculado (é quase tão difícil quanto encontrar um caminho entre dois nós).

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando