G R A F O S

DEFINICIÓN Y USOS DE GRAFOS

Definición

Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

Usos

~ Nos permiten estudiar la relación que tiene los nodos entre ellos.

~ Ha servido para la resolución de importantes y complejos algoritmos.

TIPOS DE GRAFOS

Tipos

CONCEPTOS IMPORTANTES DE GRAFOS

■ Aristas: cada una conecta a un vértice con otro, y puede tener un valor almacenado. Una arista es un par de vértices.

■ Vertice o nodo: es la unidad fundamental de la que están formados los grafos.

■ Factor de peso: Se usa para determinar el coste de recorrer el camino.

■ Ciclos: Es un camino de longitud al menos 1 que empieza y acaba en el mismo vértice.

■ Camino: secuencia de vértices tales que cada uno es adyacente al anterior.

■ Grado de un nodo: Número de arcos u aristas conectados al nodo.

■ Grafos etiquetados: es un grafo cuyos vértices tienen nombres o etiquetas. 

■ Longitud de camino: Número de aristas que tiene.

OPERACIONES CON GRAFOS

 

Operaciones

CONCLUSIÓN

 

Conclusión

 

Referencias