Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

Terminología de redes

Lucero Soto Inglés

Contenido del mapa

Terminología de redes

  1. 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.
  2. 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.
  3. 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.
      • 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.
  4. 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.
  5. Ciclo

    • Un ciclo es una trayectoria que comienza y termina en el mismo nodo.
  6. Árbol de expansión

    • Árbol de expansión, es una red conexa de los n nodos que contienen ciclos no dirigidos.
  7. Capacidad del arco

    • La cantidad máxima de flujo (quizás infinito) que puede circular en un arco dirigido.
  8. 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.

Información

Descripción
Mapa Mental sobre Terminología de redes, creado por Lucero Soto el 12/11/2020.
Creado por
Lucero Soto
Visitas
0
Valoración

Más sobre Flujo máximo en redes

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?