aquí veremos que son los grafos y daré a conocer algunos detalles de ellos
empezaremos a ver la TEORIA DE LOS GRAFOS
empezaremos con la pregunta de siempre
¿Qué es un grafo?
Un grafo es un conjunto de nodos o vértices (V) y un conjunto de aristas (E), donde cada arista relaciona a un par de nodos pertenecientes a V.
La estructura algebraica para los grafos es G=(V,E).
aquí tenemos un ejemplo de grafos:
ejemplos de grafos por videos:
a su vez estos se pueden subdividir en 3 tipos de grafos:
grafo dirido
Un grafo dirigido (G) consiste de un conjunto V de vértices y un conjunto E al conjunto de aristas del grafo a su vez
los vértices de un grafo dirigido pueden usarse para representar objetos y los enlaces relaciones entre los objetos, ejemplo de ello que los vértices pueden representar ciudades y los enlaces vuelos aéreos entre ciudades también un enlace es un par ordenado de vértices (v, w), donde v es la cola y w corresponde a la cabeza del enlace.
un video de grafos dirigidos
un ejemplo claro se puede ver en este ejemplo:
grafo no dirigido
Sea G un Grafo no Dirigido, donde G=(V,E) y V corresponde al conjunto de vértices y E al conjunto de aristas del grafo.
Un Grafo no Dirigido se diferencia de un Grafo Dirigido debido a que cada arista en E es un par no ordenado de vértices. Si (v,w) es una arista no dirigida (v,w) = (w,v).
video de grafos no dirigidos
un ejemplo de grafo no dirigido:
costos
Los enlaces tanto para los grafos Dirigidos como No Dirigidos tienen un costo (valor), por lo tanto son grafos etiquetados.
ejemplos de costo:
el costo va siempre de la mano con los grafos dirigidos y no dirigidos