Tipos de Grafos

 

GRAFOS 

Un grafo es un conjunto de : puntos (nodos o vértices) unidos por líneas (arcos o aristas), nos sirven para conocer el camino más corto, rápido o eficiente.

Nos permiten estudiar interrelaciones entre elementos que interactúan unos con otros.

TIPOS DE GRAFOS 

 

Grafo no dirigido: Es un grafo donde sus aristas no tienen sentido, solamente están conectadas a los nodos.

Grafo dirigido o digrafo: Es un grafo el cual sus aristas tienen un sentido definido, estas llevan una dirección.

 

Grafo plano: No tiene aristas que se cruzan.

Grafo simple : Que no tiene aristas paralelas, ni bucles y no están orientados

Multígrafo: Tiene mas de una arista entre dos vértices

 

Pseudografo: Se incluye algún lazo o bucle

Grafo etiquetado: Grafos los cuales se ha añadido un peso a las aristas o un etiquetado a los vértices

 

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

Grafo nulo: sin nodos, ni vértices, ni aristas

Grafo completo: Es aquel en el que cada nodo esta conectado con todos y cada 1 de los nodos restantes 

Referencias:

4.2    Tipos de grafos. (uaeh.edu.mx)

MATEMATICAS DISCRETAS: 6.1.2 Tipos de grafos (Simples, completos, bipartidos, planos, conexos, ponderados) (matesdiscretasisc.blogspot.com)