1 Grafos y Estructuras de datos - 2723

Apuntes

# Grafos y Estructuras de datos - 27/3 ### Grafos Un grafo puede definirse como G=(V,A), donde V representa a un conjunto de puntos, llamados **vértices o nodos**, y A es un conjunto de relaciones entre pares de vértices, llamadas **aristas o arcos.** De esta forma un grafo es un conjunto de vértices y arcos que los relacionan.  Dado que el grafo es un concepto matemático, en lo que se llama Teoría de Grafos Computacional, se utilizaran otros términos para referirse a sus componentes: - Nodos: son los denominados vértices, dado que en un modelo computacional de grafos pueden incluir muchos valores. - Relaciones: son los denominados aristas o arcos, dado que lo que hacen es relacionar a los nodos - Grado: El grado de un grafo es el mayor de los grados positivos de un nodo. El grado de un grafo es la cantidad de arcos que salen de un vértice (grado positivo), o la cantidad de arcos que llegan a un vértice (grado negativo). En grafos no dirigidos simplemente se cuentan las relaciones, y cuando hay loops cuenta como un grado porque hay una sola relación. El grado me puede delimitar los tipos de datos y estruct...