Diferencia entre revisiones de «Teoría de grafos»
Contenido eliminado Contenido añadido
Línea 247:
Una aplicación de este concepto es la hipótesis conocida como los [[seis grados de separación]], que plantea que, si cada uno de los habitantes de la Tierra se representa por un vértice y dos personas están conectadas por una arista si se conocen personalmente, la distancia entre dos personas escogidas al azar entre todos los habitantes de la Tierra es de seis aristas o menos.
Internet permite de ver desde otro enfoque la idea del diámetro; considere por ejemplo que si se descartan los sitios que no tienen enlaces, y se escogen dos páginas ''web'' al [[azar]], cabría preguntarse en cuántos ''clics'' se puede pasar de la primer sitio al segundo.
Este concepto refleja mejor la complejidad de una red que el número de sus elementos.
|