Este documento presenta conceptos básicos sobre teoría de redes. Define términos clave como gráfica, red, ruta, ciclo, cadena, ramal orientado, gráfica orientada, árbol y árbol de expansión. También describe diferentes tipos de redes como redes sociales, de información, pequeñas, de tamaño medio, grandes, tecnológicas y biológicas.

1. Universidad de los Andes
Facultad de Ciencias Económicas y Sociales
Escuela de Contaduría y Administración
Mérida Estado Mérida
Métodos Cuantitativos para la Gerencia II
Integrantes:
Contreras, Keibby
Gutiérrez Gisela
Monsalve, Ana
Pacheco, Laxmi
Ortiz, Sandra
Rivas, María Daniela
Vera, Daniela
Villarreal, Carla
V-20.851.862
V-20.848.787
V-21.526.000
V-20.849.366
V-22.664.349
V-20.199.901
V-20.829.055
V-21.184.136

2. Teoría de Redes
Terminología
Gráfica: La gráfica es una serie de puntos llamados nodos que van unidos
por una unas líneas llamadas ramales o arcos.
Red: Una red es una gráfica que representa algún tipo de flujo en sus
ramales o arcos. En las redes se usa una simbología específica para
denotar su tamaño y elementos que la constituyen, dicha notación es la
(N, A) donde N representa el número de nodos que contiene la red y A
representa el número de arcos o ramales.
1
2 5
4
3 6
7

3. Teoría de Redes
Terminología
Ruta: Una ruta corresponde a los nodos que constituyen una cadena.
Ciclo: Un ciclo corresponde a la cadena que une a un nodo consigo mismo
1
2 5
4
3 6
7
1
2 5
4
3 6
7
Cadena: Una cadena corresponde a una serie de elementos ramales que
van de un nodo a otro.
1 4 7

4. Teoría de Redes
Terminología
Ramal orientado: También denominado arco orientado es aquel que tiene
un sentido determinado, es decir que posee un nodo fuente y un nodo
destino.
1
2
Grafica orientada: Es aquella en la cual todos sus ramales o arcos se
encuentran orientados
1
2
3 6
5
4 7
Árbol: Grafica en la cual no existen ciclos, como se muestra en la
siguiente gráfica.

5. Teoría de Redes
Terminología
Árbol de Expansión: Es aquel árbol que enlaza todos los nodos de la red,
de igual forma no permite la existencia de ciclos.
1
2
3 6
5
4 7
Nodo Fuente: Es aquel nodo en el cual todos sus ramales o arcos se
encuentra orientados hacia afuera.
Nodo Destino: El nodo destino es aquel nodo en el cual todos sus ramales
se encuentran orientados hacia él.
1
2
3 6
5
4
Nodos Fuente Nodo destino
7

6. Teoría de Redes
Tipos de Redes

7. Teoría de Redes
Tipos de Redes
Redes
Sociales
Redes de
Información
Redes
Pequeñas
Redes de
Tamaño
medio
Grandes
Redes
Redes
Tecnológicas
Redes
Biológicas
Según el tamaño