La topología de las redes de datos
Prof. Alejandro Ucan-Puc
Un grafo $G = (V, E)$ consiste en vértices y aristas. Podemos convertir a $V$ en un espacio métrico definiendo una distancia entre vértices.
Para $u, v \in V$, definimos $d(u, v)$ como el número de aristas en el camino más corto que los conecta (o la suma de pesos si las aristas tienen pesos).
Si no hay conexión entre $u$ y $v$, se define $d(u,v) = \infty$.
Las redes de "mundo pequeño" (como redes sociales o de internet) tienen distancias promedio muy cortas (ley de los 6 grados de separación). Esto contrasta con las cuadrículas Euclidianas regulares.
Hemos explorado los fundamentos de Grafos como Espacios Métricos.
Continúa con los laboratorios correspondientes en la carpeta notebooks/.