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.

¿QUE SON LOS GRAFOS?

acontinuacion encontraremos un concepto acerca de los que son los grafos, los grafos o tambien conocida como teoria de graficas, en la rama de las matematicas y en las ciencias de la computacion estudia las propiedades de los mismos.

son un tipo de estructura que consta de dos partes: los vertices que en este caso se denominan nodos o puntos. y las lineas o lados que en este caso serian las aristas.


acontinuacion veremos un ejemplo de un grafo para que vayan teniendo una idea acerca de lo que es.

como podemos observar en la imagen superior, identificamos los vertices que son los puntos azules y las aristas que son las lineas negras las cuales se encargan de unir los puntos.