Autor Tema: Redes de flujo

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

13 Mayo, 2014, 07:12 pm
Leído 772 veces

nathan

  • Héroe
  • Mensajes: 1.088
  • 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.