Question

si estoy en lo correcto o no? ayuda! 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 grafos, y que no deben ser confundidos con las gráficas que tienen una acepción muy amplia. 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



V


{\displaystyle V}
consta de pares no ordenados de vértices, tales como {




x
,
y



{\displaystyle {x,y}}
}



∈
E


{\displaystyle \in E}
entonces decimos que



x


{\displaystyle x}
e



y


{\displaystyle y}
son adyacentes; y [en el grafo] se representa mediante una línea no orientada que una dichos vértices. Si el grafo es dirigido se le llama digrafo, se denota



D


{\displaystyle D}
, y entonces el par



(
x
,
y
)


{\displaystyle (x,y)}
es un par ordenado, y se representa con una flecha que va de



x


{\displaystyle x}
a



y


{\displaystyle y}
, y decimos que



(
x
,
y
)
∈
E


{\displaystyle (x,y)\in E}
.[1]​
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

Answer 1

Si estas en lo correcto