Método Gráfico

Métodos De Ordenamiento Por Distribución

Método Gráfico

                             Descripción

•        Un grafo es un diagrama que consiste de puntos (llamados nodos) unidos por líneas (llamadas arcos). Cada arco en un grafo se especifica por medio de un par de nodos.
•        Según la figura anterior, los nodos serian (A,B,C,D,F) y los arcos[(A,B),(A,C),(A,D),(C,D),(C,F)]. Si los pares de nodos que conforman los arcos son pares ordenados, el grafo se denomina grafo directo o dígrafo.
•        La cabeza de cada flecha representa el segundo nodo en el par de nodos ordenados que hacen un arco, mientras que la cola de la flecha representa el primer nodo en el par.
•        Un nodo n se dice que es incidente a un arco x, si n es uno de los dos nodos en el par ordenado de nodos que componen x. (también se dice que x es incidente a n). El grado de un nodo es el número de arcos incidentes a él.
•        Un nodo n es adyacente al nodo n si existe un arco de m a n.
•        Una relación R en un conjunto A es un grupo de pares ordenados de elementos de A. Si (x,y) es un miembro de la relación R, entonces x se dice que está relacionado con y en R.
•        Una relación se puede representar por un grafo en el cuál los nodos representan el conjunto fundamental y los arcos representan los pares ordenados de la relación.

                               Algoritmo