Diferencia entre revisiones de «Teoría de grafos»
Contenido eliminado Contenido añadido
mSin resumen de edición |
mSin resumen de edición |
||
Línea 9:
}}
La '''teoría de grafos,''' también llamada '''teoría de gráficas''', es una rama de las [[matemáticas]] y las [[ciencias de la computación]] que estudia las propiedades de los [[grafo]]s (los grafos no deben ser confundidos con las [[gráfica]]s, que es un
La teoría de grafos tiene sus fundamentos en las [[matemáticas discretas]] y de las [[matemáticas aplicadas]]. Esta teoría que requiere de diferentes conceptos de diversas áreas como [[combinatoria]], [[álgebra]], [[probabilidad]], [[geometría]] de polígonos, [[aritmética]] y [[topología]]. Actualmente ha tenido mayor influencia en el campo de la [[informática]], las [[ciencias de la computación]] y [[Telecomunicación|telecomunicaciones]]. Debido a la gran cantidad de aplicaciones en la optimización de recorridos, procesos, flujos, algoritmos de búsquedas, entre otros, se generó toda una nueva teoría que se conoce como [[análisis de redes]].<ref>CEPAL Charlas Sobre Sistemas Complejos Sociales (CCSSCS): Analisis de Redes1: https://www.youtube.com/watch?v=oy8YxTshZhI&list=UUQbp2yA-gyew7E_tzgOI36A & Analisis de Redes2: https://www.youtube.com/watch?v=1abtP36Wx24&list=UUQbp2yA-gyew7E_tzgOI36A; Curso completo en linea: http://www.martinhilbert.net/CCSSCS.html</ref>
|