Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Red de flujo

Índice Red de flujo

En teoría de grafos, una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva.

6 relaciones: Algoritmo de Ford-Fulkerson, Función (matemática), Leyes de Kirchhoff, Teoría de grafos, Trayectoria, Vértice (teoría de grafos).

Algoritmo de Ford-Fulkerson

El algoritmo de Ford-Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo máximo.

¡Nuevo!!: Red de flujo y Algoritmo de Ford-Fulkerson · Ver más »

Función (matemática)

En matemática, se dice que una magnitud es función de otra si el valor de la primera depende del valor de la segunda.

¡Nuevo!!: Red de flujo y Función (matemática) · Ver más »

Leyes de Kirchhoff

Las leyes de Kirchhoff son dos igualdades que se basan en la conservación de la energía y la carga en los circuitos eléctricos.

¡Nuevo!!: Red de flujo y Leyes de Kirchhoff · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

¡Nuevo!!: Red de flujo y Teoría de grafos · Ver más »

Trayectoria

En cinemática, trayectoria es el lugar geométrico de las posiciones sucesivas por las que pasa un cuerpo en su movimiento.

¡Nuevo!!: Red de flujo y Trayectoria · Ver más »

Vértice (teoría de grafos)

En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.

¡Nuevo!!: Red de flujo y Vértice (teoría de grafos) · Ver más »

Redirecciona aquí:

Flujo maximal.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »