Flussdiagramm
Ohne Titel
Inhalt des Flussdiagramms
Terminologia De Redes
Nodos
Es usualmente llamado vértice, o punto. Es usualmente representado por un círculo. En las redes de transporte, estos deberían ser las localidades o las ciudades en un mapa.
Arcos
Es usualmente llamado borde o flecha. Este podría ser directo o indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al origen como al final. En las redes de transporte, los arcos podrían ser los caminos, los canales de navegación en un río, o los patrones de vuelo de un avión. Los arcos proporcionan la conectividad entre los nodos.
Arco Dirigido
Si el flujo a través de un arco se permite sólo en una dirección —como en una calle de un sentido—, se dice que el arco es un arco dirigido.
Arco No Dirigido
Si el flujo a través de un arco se permite en ambas direcciones —como una tubería que se puede usar para bombear fluido en ambas direcciones—, se dice que el arco es un arco no dirigido.
Ligadura
Red Dirigida
Una red que tiene sólo arcos dirigidos se llama red dirigida
Red No Dirigida
Si todos sus arcos son no dirigidos, se dice que se trata de una red no dirigida.
Trayectoria
Entre dos nodos es una sucesión de arcos distintos que conectan estos nodos.
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 fl ujo del nodo i al nodo j a través de esta trayectoria es factible
Trayectoria No Dirigida
Del nodo i al nodo j es una sucesión de arcos cuya dirección (si la tiene) puede ser hacia o desde el nodo j
Nodos Conectados
Si la red contiene al menos una trayectoria no dirigida entre ellos.
Red Conexa
Es una red en la que cada par de nodos está conectado.
Arbol
Consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con el objetivo de que la longitud total de los arcos o ramales sea mínima (entiéndase por longitud del arco una cantidad variable según el contexto operacional de minimización, y que puede bien representar una distancia o unidad de medida).
Arbol De Expansion
Es una red conexa de los n nodos que contienen ciclos no dirigidos. Todo árbol de expansión tiene exactamente n –1 arcos, puesto que éste es el número mínimo de arcos necesario para tener una red conexa y el máximo número posible para que no haya ciclos no dirigidos.
Capacidad Del Arco
La cantidad máxima de flujo (quizás infinito) que puede circular en un arco dirigido
Nodo Fuente
Tiene la propiedad de que el flujo que sale del nodo supera al que entra a él.
Nodo Demanda
Donde el flujo que llega excede al que sale de él.
Nodo De Trasbordo
Satisface la conservación del flujo, es decir, el flujo que entra es igual al que sale.
Informationen
- Beschreibung
- Flussdiagramm am Ohne Titel, erstellt von esaona asfdlpldf am 17/10/2021.
- Erstellt von
- esaona asfdlpldf
- Aufrufe
- 0
- Bewertung