TEORÍA DE GRAFOS:
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 (edges en inglés) que pueden ser orientados o no.
La teoría de
grafos es una rama de la Matemática discreta y de las aplicadas, y es un
tratado que usa diferentes conceptos de diversas áreas como Análisis
combinatorio, Álgebra abstracta, 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.
Tiene un papel muy importante en la comprensión de como funciona internet y es utilizada continuamente por las empresas que dan servicios en internet para mejorar sus prestaciones.
No hay comentarios.:
Publicar un comentario