29533726
Description
Flashcards by jesus alonso cardenas, updated more than 1 year ago
|
Created by jesus alonso cardenas
over 3 years ago
|
|
| Question | Answer |
| Arcos dirigidos | Un arco es dirigido cuando tiene flujo en una sola dirección y ésta se indica con una cabeza de flecha al final del arco o línea en la dirección del flujo. |
| Arcos no dirigidos | Un arco donde se permite el flujo en ambas direcciones. |
| Capacidad de arco | Es la cantidad máxima de flujo (quizás infinito) que puede circular en un arco dirigido. |
| Nodo de transbordo (o nodo intermedio) | Satisface la conservación del flujo, es decir, el flujo que entra es igual al que sale. |
| Nodo demanda (o nodo destino) | Es el caso contrario al nodo fuente, donde el flujo que llega excede al que sale de él. |
| Nodo fuente (o nodo de origen) | Tiene la propiedad de que el flujo que sale del nodo excede al flujo que entra a él. |
| Red conexa | Una red conexa es una red en la que cada par de nodos está conectado. Se dice que dos nodos están conectados si la red contiene al menos una trayectoria no dirigida entre ellos aparte. |
| Red dirigida | Es una red que tiene solo arcos dirigidos. |
| Red no dirigida | Es una red donde todos sus arcos son no dirigidos. |
| Red | Conjunto de puntos llamados nodos (o vértices) y líneas que los unen llamadas arcos (o ligaduras, aristas o ramas). |
| Trayectoria dirigida | Una trayectoria dirigida del nodo i al nodo j, es una sucesión de arcos cuya dirección (si la tienen) es hacia el nodo j, de manera que el flujo del nodo i al nodo j, a través de esta trayectoria, es factible. |
| Trayectoria no dirigida | Una trayectoria no dirigida del nodo i al nodo j es una sucesión de arcos cuya dirección (si la tienen) puede ser hacia o desde el nodo j. |
| Trayectoria | Sucesión de arcos distintos que conectan dos nodos. |
Want to create your own Flashcards for free with GoConqr? Learn more.