Mind map
Terminología de redes
Map content
Terminología de redes
Red
- Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos.
- Red dirigida.
- Una red que tiene sólo arcos dirigidos.
- Red no dirigida.
- Si todos sus arcos son no dirigidos, se dice que se trata de una red no dirigida.
- Red conexa
- Una red conexa es una red en la que cada par de nodos está conectado.
- Cada nuevo arco crea un árbol más grande, que es una red conexa para algún subconjunto de n nodos que no contiene ciclos no dirigidos.
- Una red conexa es una red en la que cada par de nodos está conectado.
- Red dirigida.
- Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos.
Nodos
- Los puntos se llaman nodos (o vértices).
- Se dice que dos nodos están conectados si la red contiene al menos una trayectoria no dirigida entre ellos.
- Los puntos se llaman nodos (o vértices).
Arcos
- Las líneas se llaman arcos (o ligaduras, aristas o ramas).
- 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.
- Nota: Para ayudar a distinguir entre los dos tipos de arcos, con frecuencia se hará referencia a los arcos no dirigidos con el sugestivo nombre de ligadura.
- Si el flujo a través de un arco se permite sólo en una dirección como en una calle de un sentido.
- 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.
- Arco dirigido
- Las líneas se llaman arcos (o ligaduras, aristas o ramas).
Trayectoria
- Una trayectoria entre dos nodos es una sucesión de arcos distintos que conectan estos nodos.
- 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 tiene) puede ser hacia o desde el nodo j.
- Trayectoria dirigida
- Una trayectoria entre dos nodos es una sucesión de arcos distintos que conectan estos nodos.
Ciclo
- Un ciclo es una trayectoria que comienza y termina en el mismo nodo.
Árbol de expansión
- Árbol de expansión, es una red conexa de los n nodos que contienen ciclos no dirigidos.
Capacidad del arco
- La cantidad máxima de flujo (quizás infinito) que puede circular en un arco dirigido.
Nodo fuente
- Un nodo fuente o nodo origen tiene la propiedad de que el flujo que sale del nodo supera al que entra a él.
- Nodo demanda
- Un nodo demanda (o nodo destino), donde el flujo que llega excede al que sale de él.
- Nodo de trasbordo
- Un nodo de trasbordo (o intermedio) satisface la conservación del flujo, es decir, el flujo que entra es igual al que sale.
Information
- Description
- Mind Map on Terminología de redes, created by Lucero Soto on 12/11/2020.
- Created by
- Lucero Soto
- Views
- 0
- Rating