Terminología de redes (I)

Se ha desarrollado una terminología relativamente extensa para describir los tipos de redes y sus componentes. Aunque se ha evitado en lo posible el uso del vocabulario específico, es necesario introducir un número considerable de términos que se usarán en este capítulo.  Se sugiere al lector que lea la sección completa una vez para entender las definiciones y panee después regresar a refrescar la memoria conforme se usen los términos en las secciones subsecuentes. Como ayuda, se resalta el nombre de cada términoen negritas en el punto en que se define.

Una gráfica consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos. Los puntos se llaman nodos (o vértices); por ejemplo, la red de la figura 10.1 tiene siete nodos representados por siete círculos. Las líneas se llaman arcos (o ligaduras, aristas o ramas); por ejemplo, la red de la figura 10.1 tiene 12 arcos que corresponden a los 12 caminos del sistema del parque. Los arcos se etiquetan dando nombre a los nodos en sus puntos terminales; por ejemplo AB es el arco entre los nodos A y B en la figura 10.1

Los arcos de una red pueden tener flujo de algún tipo que pasa por ellos, por ejemplo, el flujo de tranvías sobre los caminos de Seervada Park en la sección 10.1. La tabla 10.1 proporciona varios ejemplos de flujo en redes. 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. La dirección se indica agregando una cabeza de flecha al final de la línea que representa el arco. Al etiquetar un arco con el nombre de los nodos que une, siempre se pone primero el nodo de donde viene y despues el nodo a donde va, esto es, un arco dirigido del nodo A al nodo B debe etiquitarse como AB y no como  BA. Otra manera de etiquetarlo es  A→B