teoria de grafos

teoría de grafos La teoría de grafos (también llamada teoría de las gráficas) es
un campo de estudio de lasmatemáticas y las ciencias de la
computación, que estudia las propiedades de los grafos
(también llamadas gráficas) estructuras que constan de dos partes,
el conjunto de vértices, nodos o puntos; y el conjunto de aristas, línea
s o lados (edges en inglés) que pueden serorientados o no.

grafos simples:
es aquel que acepta una sola una arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es la definición estándar de un grafo.

multigrafos:

son grafos que aceptan más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos(loops en inglés). Los grafos simples son una subclase de esta categoría de grafos. También se les llama grafos no-dirigido.

}

grafos dirigidos:Son grafos en los cuales se ha añadido una orientación a las aristas,
representada gráficamente por una flecha.