Diferencia entre revisiones de «Teoría de grafos»
Contenido eliminado Contenido añadido
Deshecha la edición 118117348 de AnthonyXVI (disc.) Etiqueta: Deshacer |
|||
Línea 269:
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).<ref>Gorbátov:
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.
Línea 286:
</gallery></center>
Entre las aplicaciones de la Teoría de gráficas que se han vuelto importantes en la actualidad podemos encontrar el estudio de las redes sociales, cuya importancia radica en el adecuado almacenamiento de datos, puesto que el costo del tiempo de búsqueda de la información de cada miembro que pertenece a esta red puede tornarse demasiado alto debido al número de usuarios. Por ejemplo, el número de usuarios que hay actualmente en una importante red social tan solo en México es de 49 millones
El modelado de este tipo de problemas ha sido abordado principalmente por estudiantes de doctorado de universidades como Stanford, Massachusetts Institute of Technology (MIT), Berkeley, Oxford, Rice y también por la NASA; en México, tanto el Instituto Politécnico Nacional (IPN) como la Universidad Nacional Autónoma de México (UNAM) son los principales promotores en estas áreas a través de los grupos académicos de combinatoria y de computación científica. Podemos considerar que este tipo de problemas son tratados por expertos en matemáticas y ciencias de la computación, debido a su alto grado de complejidad.
Línea 294:
El uso de la teoría de grafos, para distintas modificaciones de la topología de red cerebro han sido identificados durante el desarrollo y el envejecimiento normal y se rompieron conectividades funcionales y estructurales han sido asociado con varios trastornos neurológicos y psiquiátricos, incluyendo demencia, esclerosis lateral amiotrófica, y la esquizofrenia. En este último enfoque se ha contribuido a probar la teoría de esta condición como un síndrome de desconexión. En la esclerosis múltiple (MS), la ocurrencia de la desconexión ha sido corroborada por estudios de resonancia magnética estructural de topología de la red cerebral que mostró una disminución de la conectividad estructural de las regiones de los lóbulos fronto-temporal.
Otra aplicación de las gráficas consiste en tomar datos de resonancia magnética del cerebro adquiridos en condición ausente (
que van desde la informática, sociología, ingeniería y física, para molecular
y la biología de la población. Dentro de los campos de la biología y la medicina, el potencial de
aplicaciones de análisis de redes incluyen, por ejemplo, la identificación objetivo de drogas, determinando una función del gen de la proteína, o diseñar estrategias eficaces para el tratamiento de diversas enfermedades o proporcionar el diagnóstico precoz de trastornos».
La teoría de gráficas, es adecuada para que los informáticos modelen problemas, pero también es adecuado para los matemáticos que tienen interés en la complejidad computacional. La mayoría de los conceptos clásicos de la teoría de grafos teórica y aplicada (árboles de expansión, conectividad, género, colorabilidad, fluye en las redes, los apareamientos y recorridos). Se usa en la solución de problemas.(Czumaj, Jansen, Meyer auf der Heide, & Schiermeyer, 2006)
|