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.



grafo etiquetado: Grafos en los cuales se ha añadido un peso a las aristas (número entero generalmente) 
o un etiquetado a los vértices.



grafo aleatorio : 
Grafo cuyas aristas están asociadas a una probabilidad.

PORTES DE EULER A LOS GRAFOS

SEGUNDA PARTE

Teoría de grafos

Los grafos son el objeto de estudio de esta rama de las matemáticas. Arriba elgrafo pez, en medio el grafo arco y abajo el grafo dodecaedro.

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íneas o lados (edges en inglés) que pueden serorientados o no.