La diferencia entre un gráfico y un grafo dirigido

El uso del término " gráfico " en la matemática elemental se refiere al trazado de una función u otra ecuación. Pero los términos " grafo dirigido " y " grafo no dirigido " se utiliza el término de manera diferente. En este contexto , un gráfico es una colección de puntos , llamados nodos o vértices , y líneas , llamado bordes , que los conecta. Cada línea conecta dos vértices; esta restricción se relajó a veces para permitir que las líneas para conectar los puntos para ellos mismos. Un gráfico puede contener ninguna línea en absoluto, o líneas entre algunos puntos, o líneas entre todos los puntos. Usos de la teoría de los gráficos

Graph es un tema de matemáticas que se ha estudiado desde hace cientos de años . Más recientemente , los gráficos se han utilizado mucho en la teoría de redes , que tiene una gran cantidad de aplicaciones en temas tan diversos como la propagación de enfermedades , las conexiones entre los sitios web en Internet , la estructura de poder en Venecia en el momento de los Borgia y las interconexiones entre los directorios de las empresas en el mundo moderno , por nombrar sólo unos pocos.
no dirigidos Gráficos

en un grafo no dirigido , cada arista es simétrica. Es decir, que conecta dos nodos , pero no hay nada en la línea para distinguir un nodo de la otra. En un grafo no dirigido , los bordes son líneas simples.

Tal gráfico podría representar matrimonios --- porque si Joe está casado con Jill , Jill está casada con Joe --- o algunas conexiones entre los equipos , tales como si la gráfica es de flujo de información, y la información puede fluir en ambas direcciones entre los dos equipos .

Directed Gráficos

En un grafo dirigido , los bordes tienen flechas y las conexiones pueden ser en una dirección o la otra . Dicho gráfico podría representar el flujo de una enfermedad, ya que la enfermedad brota de las personas infectadas a las personas no infectadas , y no a la inversa . En tales gráficos , un nodo se distingue de la otra; el nodo en un extremo se denomina a veces el padre , y el nodo en el otro extremo se llama el niño . Un nodo puede ser el hijo de una relación y el padre de otro. En el ejemplo de la enfermedad , Joe pudo dar una enfermedad a Jill, que le da a Sam .
Combinación Gráficos

gráficos pueden tener bordes ambos dirigidos y no dirigidos . Por ejemplo , un gráfico de un árbol de la familia podría haber bordes de las relaciones entre padres e hijos no dirigida bordes para matrimonios y dirigida . En el árbol de la familia de costumbre , los bordes no están dirigidos , pero la dirección se implica por la ubicación de los nodos. Las generaciones más jóvenes se sitúan más abajo en la página que las generaciones mayores . Pero esto puede ser complejo . Otro ejemplo de un gráfico de combinación sería uno de el flujo de información en una red de ordenadores donde algunas conexiones de ir en ambas direcciones y algunos en una sola dirección .