![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/ee/Fish_graph.svg/langes-640px-Fish_graph.svg.png&w=640&q=50)
Teoría de grafos
campo de estudio de las matemáticas y las ciencias de la computación / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre Teoría de Grafos?
Resumir este artículo para un niño de 10 años
La teoría de grafos o teoría de gráficas es una rama de las matemáticas, con aplicaciones en las ciencias de la computación y otras ciencias, que estudia las propiedades de los grafos. Se han denominado grafos para distinguir del concepto homónimo de gráficas, aunque también se les llama así.
Formalmente, un grafo es una pareja ordenada en la que
es un conjunto no vacío de vértices y
es un conjunto de aristas, donde
consta de pares no ordenados de vértices, tales como
, y entonces se dice que
y
son adyacentes. En el grafo, esta arista no dirigida se representa mediante un segmento de recta que une a dichos vértices. Si el grafo es dirigido se le llama dígrafo, se denota
y se representa con una flecha que va de
a
, entonces el par
es un par ordenado y el hecho de que la arista sea dirigida se denota como
.[1]
La teoría de grafos tiene sus fundamentos en la matemática discreta y de la matemática aplicada. Esta teoría 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 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.[2]