TIPOS DE GRAFOS

ACONTINUACION IDENTIFICAREMOS Y EXPLICAREMOS LOS TIPOS DE GRAFOS EXISTENTES, HAY SEIS TIPOS DE GRAFOS LOS CUALES SE DIFERENCIAN EL UNO DEL LOS OTROS POR SUS CARACTERISTICAS DADAS.

EL PRIMER GRAFO ES EL GRAFO SIMPLE

• . o simplemente grafo 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.

 MULTIGRAFO. o pseudografo son grafos que aceptan más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos ). los grafos simpless son una subclase de esta categoría de grafos. También se les llama grafos no dirigidos.

• GRAFO DIRIGIDO. 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) o un etiquetado a los vértices.
•  

• GRAFO ALEATORIO. Grafo cuyas aristas están asociadas a una probabilidad

• HIPERGRAFO. Grafos en los cuales las aristas tienen más de dos extremos, es decir, las aristas son incidentes a 3 o más vértices.