viernes, 14 de enero de 2011

TEORIA DE GRAFOS


En matemáticas y ciencias de la computación , teoría de grafos es el estudio de los gráficos , las estructuras matemáticas para modelar las relaciones de parejas entre los objetos de una colección determinada. Un "gráfico" en este contexto se refiere a una colección de vértices o "nodos" y una colección de aristas que conectan pares de vértices.Un gráfico puede ser sin dirección, lo que significa que no hay distinción entre los dos vértices asociados a cada borde, o sus bordes pueden ser dirigidos desde un vértice a otro, ver gráfico (matemáticas) para definiciones más detalladas y de otras variaciones en los tipos de gráficos que se suelen considerar. Los gráficos estudiados en la teoría de grafos no se debe confundir con " gráficas de funciones "y otros tipos de gráficos .
Los gráficos son uno de los principales objetos de estudio en matemáticas discretas .Consulte el Glosario de la teoría de grafos para las definiciones básicas de teoría de grafos.

No hay comentarios:

Publicar un comentario