Tipos de grafos

Multigrafo Es un grafo no orientado con múltiples aristas entre pares de nodos. Un grafo es múltiple cuando usan el mismo par de vértices. Un grafo que cuente con múltiples aristas entre dos vértices se denomina multigrafo. Otra definición similar es que un multígrafo es un grafo en el que hay pares de vértices unidos por más de una arista, es decir, que tiene aristas múltiples. Un multigrafo G(V, E) consta de un conjunto V de vertices,...

Read More

Clasificación de los grafos

Clasificación de los grafos Grafos dirigidos y no dirigidos dependiendo del tipo de relación entre los vértices del grafo, se definen distintos tipos de grafos. Así se distinguen aristas dirigidas y no dirigidas: Arista dirigida: es aquella que define un par ordenado de vértices (a,b), donde el primer vértice u es el origen de la arista y el segundo vértice v es el término (o vértice final). El par (a, b) ≠ (a, b). Arista no...

Read More

Grafo - Definición

Grafo Es un conjunto de puntos y un conjunto de líneas, cada una de las cuales une un punto con otro. Los puntos se llaman nodos o vértices de un grafo y las líneas se llaman aristas o arcos. Un grafo es una estructura de datos que almacena datos de dos tipos: · Vértices o nudos, con un valor almacenado. · Aristas o arcos: cada una conecta a un vértice con otro, y puede tener un valor almacenado. Un grafo está formado...

Read More