English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtGráficos y RedesApplications
Hemos visto muchas aplicaciones diferentes de la teoría de grafos en los capítulos anteriores, aunque algunas de ellas fueron un poco artificiales. Sin embargo, resulta que los gráficos son la base de muchos objetos, conceptos y procesos en la vida cotidiana.
Internet, por ejemplo, es un vasto gráfico virtual. Cada vértice es una página web individual, y cada borde significa que hay un hipervínculo entre dos páginas. Tenga en cuenta que los enlaces solo van en una dirección, por lo que este gráfico está
Algunos sitios web, como Wikipedia o Facebook, tienen muchos enlaces entrantes, mientras que muchos sitios web más pequeños pueden tener muy pocos enlaces entrantes. Este es el concepto subyacente que Google utiliza para ordenar los resultados de búsqueda.
