Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Flussdiagramm

Ohne Titel

esaona asfdlpldf Spanisch

Inhalt des Flussdiagramms

  1. Terminologia De Redes

  2. Nodos

  3. 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.

  4. Arcos

  5. 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.

  6. Arco Dirigido

  7. 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.

  8. Arco No Dirigido

  9. 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.

  10. Ligadura

  11. Red Dirigida

  12. Una red que tiene sólo arcos dirigidos se llama red dirigida

  13. Red No Dirigida

  14. Si todos sus arcos son no dirigidos, se dice que se trata de una red no dirigida.

  15. Trayectoria

  16. Entre dos nodos es una sucesión de arcos distintos que conectan estos nodos.

  17. Trayectoria Dirigida

  18. 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

  19. Trayectoria No Dirigida

  20. 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

  21. Nodos Conectados

  22. Si la red contiene al menos una trayectoria no dirigida entre ellos.

  23. Red Conexa

  24. Es una red en la que cada par de nodos está conectado.

  25. Arbol

  26. 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).

  27. Arbol De Expansion

  28. 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.

  29. Capacidad Del Arco

  30. La cantidad máxima de flujo (quizás infinito) que puede circular en un arco dirigido

  31. Nodo Fuente

  32. Tiene la propiedad de que el flujo que sale del nodo supera al que entra a él.

  33. Nodo Demanda

  34. Donde el flujo que llega excede al que sale de él.

  35. Nodo De Trasbordo

  36. 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

Mehr zu Flujo máximo en redes

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?