Estructura de Datos : Aplicaciones De Grafos

Aplicaciones De Grafos

Gracias a la teoría de grafos se pueden resolver diversos problemas como por ejemplo la síntesis de circuitos secuenciales, contadores o sistemas de apertura. Se utiliza para diferentes áreas por ejemplo, Dibujo computacional, en toda las áreas de Ingeniería.

Los grafos se utilizan también para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad, en el que podemos obtener caminos óptimos para el trayecto aplicando diversos algoritmos como puede ser el algoritmo de Floyd.

Para la administración de proyectos, utilizamos técnicas como técnica de revisión y evaluación de programas (PERT) en las que se modelan los mismos utilizando grafos y optimizando los tiempos para concretar los mismos.

La teoría de grafos también ha servido de inspiración para las ciencias sociales, en especial para desarrollar un concepto no metafórico de red social que sustituye los nodos por los actores sociales y verifica la posición, centralidad e importancia de cada actor dentro de la red. Esta medida permite cuantificar y abstraer relaciones complejas, de manera que la estructura social puede representarse gráficamente. Por ejemplo, una red social puede representar la estructura de poder dentro de una sociedad al identificar los vínculos (aristas), su dirección e intensidad y da idea de la manera en que el poder se transmite y a quiénes.

Se emplea en problemas de control de producción, para proyectar redes de ordenadores, para diseñar módulos electrónicos modernos y proyectar sistemas físicos con parámetros localizados (mecánicos, acústicos y eléctricos).

Se usa para la solución de problemas de genética y problemas de automatización de la proyección (SAPR). Apoyo matemático de los sistemas modernos para el procesamiento de la información. Acude en las investigaciones nucleares (técnica de diagramas de Feynman).5

Los grafos son importantes en el estudio de la biología y hábitat. El vértice representa un hábitat y las aristas (o "edges" en inglés) representa los senderos de los animales o las migraciones. Con esta información, los científicos pueden entender cómo esto puede cambiar o afectar a las especies en su hábitat.

El problema de los de cuatro colores (Appel y Haken 1976)Conjetura (Francis Guthrie, 1852): Todo mapa trazado sobre una hoja depapel puede colorearse usando solamente cuatro tintas de manera quelos paises" con frontera com un" tengan coores diferentes.

- Circuito
(Redirigido desde «Circuito eléctrico»)
Para otros usos de este término, véase Circuito (desambiguación).
Un circuito es una red eléctrica (interconexión de dos o más componentes, tales como resistencias, inductores, condensadores, fuentes, interruptores y semiconductores) que contiene al menos una trayectoria cerrada. Los circuitos que contienen solo fuentes, componentes lineales (resistores, condensadores, inductores) y elementos de distribución lineales (líneas de transmisión o cables) que pueden analizarse por métodos algebraicos para determinar su comportamiento en corriente directa o en corriente alterna. Un circuito que tiene componentes electrónicos es denominado un circuito electrónico. Estas redes son generalmente no lineales y requieren diseños y herramientas de análisis mucho más complejos.

- Isomería
(Redirigido desde «Isomero»)
La isomería es una propiedad de aquellos compuestos químicos que, con igual fórmula molecular (fórmula química no desarrollada) de iguales proporciones relativas de los átomos que conforman su molécula, presentan estructuras químicas distintas, y por ende, diferentes propiedades. Dichos compuestos reciben la denominación de isómeros. Por ejemplo, el alcohol etílico o etanol y el éter dimetílico son isómeros cuya fórmula molecular es C2H6O.

Clasificación de los isómeros en Química orgánica.
Aunque este fenómeno es muy frecuente en Química orgánica, no es exclusiva de ésta pues también la presentan algunos compuestos inorgánicos, como los compuestos de los metales de transición