Autor Tema: Redes de flujo

0 Usuarios y 1 Visitante están viendo este tema.

14 Mayo, 2014, 12:12 am
Leído 1123 veces

nathan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,155
  • País: pe
  • Karma: +0/-1
  • Sexo: Masculino
Hola estoy estudiando las redes de flujos y me he topado con algunos conceptos que no conozco:
Definición: Una red de flujo es un digrafo \( G=(V,E) \) con una función de capacidad \( c:E\longrightarrow{\mathbb{R}^{+}} \) y dos vértices distinguidos llamados fuente y sumidero.
Pues bien no entiendo lo que es una función de capacidad,
No se si es dado por un problema o se debe calcular basicamente esta es mi duda, espero puedan aclararla pues no creo que sea nada complicado , gracias desde ya por su ayuda  :laugh:
Pero si el pensamiento corrompe el lenguaje, el lenguaje también puede corromper el pensamiento.