TIPOS DE GRAFOS

1.  GRAFOS DIRIGIDOS

Sus lazos son representados por flechas, dada una arista (a,b), a es su nodo inicial y b su nodo final.

No es lo mismo (V2-V1) que (V1-V2).
Dependiendo de donde valla la flecha es lo que impòrta.

1. GRAFOS NO DIRIGIDOS 

Un par no ordenado es un conjunto de la forma {a,b}, de manera que {a, b}={b, a} .En este grafo no importa la dirección de las aristas.

No contiene flechas y la dirección no tiene mucha importancia.

1. GRAFO SIMPLE

Un grafo es simple si a lo más existe 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. Este tipo de grafo no contiene lazos ni lado paralelos.

1. GRAFO NO SIMPLE

Este grafo es aquel que tiene lazos y lados paralelos.

•    a1 y a2: son aristas paralelas
•    a4 y a9: son aristas paralelas
•    El vértice 5 tiene un lazo

1. GRAFO PONDERADO

Llamamos grafos ponderados a los grafos en los que se asigna un numero a cada una de las aristas. Este numero representa un peso para el recorrido a través de la arista. Este peso podrá indicar, por ejemplo, la distancia, el costo monetario o el tiempo invertido, entre otros.
Definimos la longitud de un camino en un grafo ponderado como la suma delos pesos de las aristas de ese camino.

1. GRAFO COMPLETO

Un grafo es completo si cada vértice tiene un grado igual a n-1, donde n es el número de vértice que componen el grafo. Para saber el número máximo de aristas que posee un grafo completo se aplica la formula.

A=(n*(n-1))/2

En este grafo solo existe un arista por cada vértice. cada vértice esta relacionado con los demás vértices sin lazos ni lados paralelos. 

 n(n-1)/2 = 4(4-1)/2 = 4(3)/2 = 12/2 = 6