Que es un grafo

 Bienvenidos a una entrada de este blog que llamamos grafo, en este aparato se verá lo que es un grafo más que nada solo su concepto.

¿Qué es un grafo?

En primera instancia debemos entender que es un grafo. Un grafo es una composición de conjuntos de objetos conocidos como nodos que se relacionan con otros nodos a través de un conjunto de conexiones conocidas como aristas.

los grafos permiten estudiar las relaciones que existen entre unidades que interactúan con otras. podemos representar diversas situaciones o elementos con grafos. Estos son extraordinariamente útiles en situaciones complejas, es por esto, que es común conseguir la Implementacion de análisis de los grados en estudios de ciencia exactas, ciencias sociales y aplicaciones informáticas.

veamos a continuación los tipos de grafos que podemos implementar. (GraphEverywhere, 2020)

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)​ es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. ​Son objeto de estudio de la teoría de grafos.

​

Típicamente, un grafo se representa gráficamente como un conjunto de puntos unidos por líneas (aristas o arcos).

Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas).

Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.

Por lo general, un grafo se representa en forma de diagrama como un conjunto de puntos o círculos para los vértices, unidos por líneas o curvas para los bordes. Los grafos son uno de los objetos de estudio de las matemáticas discretas.

Los bordes pueden ser dirigidos o no dirigidos. Por ejemplo, si los vértices representan personas en una fiesta y hay un borde entre dos personas si se dan la mano, entonces este grafo no está dirigido porque cualquier persona A puede darle la mano a una persona B solo si B también le da la mano a A. Por el contrario, si una ventaja de una persona A a una persona B significa que A le debe dinero a B , entonces este grafo es dirigido, porque la deuda no es necesariamente recíproca.

Los grafos son el tema básico estudiado por la teoría de grafos. La palabra «grafo» (en inglés, graph) fue utilizada por primera vez en este sentido por JJ Sylvester en 1878 debido a una relación directa entre las matemáticas y la estructura química (lo que él llamó una imagen químico-gráfica).​​

La teoría de grafos nació en 1736 a través de un artículo científico escrito por el matemático suizo Leonhard Euler, donde resolvió el problema de los puentes de Königsberg utilizando los conceptos actualmente conocidos como caminos y grado sobre multigrafos.

Ahora bien, si es algo confusa la explicación que acabas de leer, bien puedes mirar el siguiente video para libarte de dudas sobre que es.

derechos: - matem1nuto

Gracias por visitar este apartado.