5 les relacions: Optimització matemàtica, Tall (graf), Teorema de flux màxim tall mínim, Teoria de grafs, Xarxa de flux.
Optimització matemàtica
En matemàtiques, estadística, ciències empíriques, ciències de la computació o economia, l'optimització matemàtica (també dita optimització o programació matemàtica) és la selecció del millor element (respecte d'un criteri determinat) entre un conjunt d'elements disponibles.
Nou!!: Problema del flux màxim і Optimització matemàtica · Veure més »
Tall (graf)
En teoria de grafs, un tall és una partició dels vèrtexs d'un graf en dos subconjunts disjunts.
Nou!!: Problema del flux màxim і Tall (graf) · Veure més »
Teorema de flux màxim tall mínim
En optimització i teoria de grafs, el teorema de flux màxim tall mínim postula que en una xarxa de flux, la quantitat màxima de flux que pot passar d'una font fins a un pou és igual a la capacitat mínima que necessitem treure-li a la xarxa perquè no pugui passar més flux de la font al pou.
Nou!!: Problema del flux màxim і Teorema de flux màxim tall mínim · Veure més »
Teoria de grafs
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.
Nou!!: Problema del flux màxim і Teoria de grafs · Veure més »
Xarxa de flux
En teoria de grafs, una xarxa de flux és un graf dirigit en què cada aresta està ponderada amb un flux i una capacitat.
Nou!!: Problema del flux màxim і Xarxa de flux · Veure més »