English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtGráficos y RedesIntroducción
Todos los días estamos rodeados de innumerables conexiones y redes: carreteras y vías férreas, líneas telefónicas, Internet, circuitos electrónicos e incluso enlaces moleculares. Incluso hay redes sociales entre amigos y familiares. ¿Se te ocurren otros ejemplos?
Redes de carreteras y ferrocarriles
Chips de ordenador
Cadenas de suministro
Amistades
Conexiones neuronales
La Internet
En matemáticas, todos estos ejemplos pueden representarse como
La teoría de grafos es el estudio de los grafos y sus propiedades. Es una de las áreas más emocionantes y visuales de las matemáticas, y tiene innumerables aplicaciones importantes.
Podemos dibujar el diseño de gráficos simples usando círculos y líneas. La posición de los vértices y la longitud de los bordes es irrelevante: solo nos importa cómo están conectados entre sí. Los bordes incluso pueden cruzarse entre sí, y no tienen que ser rectos.
En algunos gráficos, los bordes solo van en una dirección. Estos se llaman
Algunos gráficos consisten en múltiples grupos de vértices que no están conectados entre sí por bordes. Estos gráficos están desconectados .
Otros gráficos pueden contener múltiples aristas entre los mismos pares de vértices, o vértices que están conectados entre sí (bucles).
Podemos crear nuevos gráficos a partir de un gráfico existente eliminando algunos de los vértices y bordes. El resultado se llama
Decimos que el
Orden:
Orden:
Grado:
Grado:
Los gráficos que consisten en un solo bucle de vértices se denominan
Equipado con estas nuevas definiciones, exploremos algunas de las fascinantes propiedades y aplicaciones de los gráficos.