[2021] Estructura y algoritmos de datos gráficos {DH}

octubre 6, 2021 Por admin 0


Ejercicios con gráficas
Artículos actuales en Graph

Un diagrama es una estructura de datos no lineal formada por nodos y bordes. Los nudos a veces se denominan vértices y las aristas son líneas o arcos que conectan dos nodos cualesquiera en el diagrama. Más formalmente, un diagrama se puede definir como:

Un gráfico consta de un conjunto finito de nodos (o nodos) y un conjunto de bordes que conectan un par de nodos.

gráficos no dirigidos

En el gráfico anterior, el conjunto de vértices es V = {0,1,2,3,4} y el conjunto de aristas E = {01, 12, 23, 34, 04, 14, 13}.

Los gráficos se utilizan para resolver muchos problemas del mundo real. Los gráficos se utilizan para representar redes. Las redes pueden incluir rutas en una ciudad o una red telefónica o una red de línea. Los gráficos también se utilizan en redes sociales como LinkedIn, Facebook. Por ejemplo, en Facebook, cada persona está representada por un vértice (o nodo). Cada nodo es una estructura y contiene información como la identificación de la persona, el nombre, el género, la localidad, etc.



[2021] Estructura y algoritmos de datos gráficos {DH}


#Estructura #algoritmos #datos #gráficos