Teoría de grafos
campo de estudio de las matemáticas y las ciencias de la computación
Teoría de grafos
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 G = ( V , E ) {\displaystyle G=(V,E)} es una pareja ordenada en la que V {\displaystyle V} es un conjunto no vacío de vértices y E {\displaystyle E} es un conjunto de aristas, donde E {\displaystyle E} consta de pares no ordenados de vértices, tales como { x , y } ∈ E {\displaystyle \left\{x,y\right\}\in E} , y entonces…
Leer en Wikipedia · Imagen Koko90, CC BY-SA 3.0
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis