Teoria De Grafos
Enviado por sauberalex • 27 de Noviembre de 2013 • 204 Palabras (1 Páginas) • 326 Visitas
La teoría de grafos es una teoría que sorprende por su sencillez inicial por su versatilidad, así como por su fuerza para resolver problemas de lo más variado. Es precisamente su sencillez lo que hace que puedan utilizarse para crear modelos en temas tan dispares, como las telecomunicaciones, Internet, la teoría de la información, la química, la física, el estudio de probabilidades, en temas de planificación, en el estudio de las redes sociales, en juegos recreativos, en redes neuronales, en programación,…
La teoría de grafos (también llamada teoría de las gráficas) es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos (también llamadas gráficas, que no se debe confundir con las gráficas que tienen una acepción muy amplia) estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no.
La teoría de grafos es una rama de la matemáticas discretas y aplicadas, y es una disciplina que unifica diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología.
Actualmente ha tenido mayor preponderancia en el campo de la informática, las ciencias de la computación y telecomunicaciones.
...