Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafos Dirigidos
Definiciones Básicas
Para conveniencia del desarrollo del presente informe de
investigación, es pertinente comenzar a explicar las definiciones básicas
relacionadas a los grafos y sus subdivisiones. Esto ayudará a formar una
base para la argumentación de los planteamientos principales a tratar.
De esta forma, este tipo de grafo resulta muy útil para representar
bloques de un programa mediante los vertices y la transferencia del flujo de
control mediante los aristas. Un ejemplo de aplicación podria ser la red de
aguas de una ciudad ya que cada tubería sólo admite que el agua la recorra
en un único sentido.
En la administración de
proyectos a gran escala, se utilizan
herramientas como PERT, empleada
para dividir un proyecto en un
diagrama de tareas para identificar y
optimizar los tiempos que toma
realizar cada una. De esta manera, el
usuario puede tomar decisiones informadas en base a la secuencia de tareas
y fechas límite.
Otra de las áreas en donde la teoría de grafos también ha servido de
inspiración es en las ciencias sociales, en especial, en el caso de redes
sociales como Facebook, LinkedIn, Instagram y Twitter.
Estas solo son algunas de las posibles aplicaciones que puede tener
la teoría de grafos, ya que, al ser una rama sumamente versátil, posee una
gran cantidad de usos, y proporciona un incremento en la productividad en
las empresas donde se consideran estos análisis.
{u,v} (u,v)
Grafo No Dirigido Grafo Dirigido
En la construcción de la matriz de adyacencia de un grafo dirigido, si
se tiene una flecha que va desde el vértice a hasta el vértice e, se
coloca un 1, solo en la posición ae. En cambio, en los grafos no
dirigidos, si una arista une dos vértices a y b. Es necesario colocar un
1 en la matriz, tanto en la posición ab como en la posición ba.
Grafo Dirigido:
Grafo no dirigido:
Otra diferencia a destacar en cuanto a las matrices de adyacencia es
que en los grafos dirigidos no son obligatoriamente simétricas,
mientras que, en los no dirigidos, siempre es simétrica.
Aristas: Son las líneas con las que se unen los nodos de un grafo y con la
que se construyen también caminos. Si la arista carece de dirección se
denota indistintamente {a, b} o {b, a}, siendo a y b los vértices que une. Si {a,
b} es una arista, a los vértices a y b se les llama sus extremos.
Vértices: Son los puntos o nodos con los que está conformado un grafo.
Llamaremos grado de un vértice al número de aristas de las que es extremo.
Se dice que un vértice es `par' o `impar' según lo sea su grado.
de 2021, de https://sites.google.com/site/aplicaciongrafos/
aplicada-al-analisis-de-redes-sociales/
https://calculo.cc/temas/temas_algebra/matriz/teoria/matriz_grafo.html
Pérez, G. M. C.-. (s. f.-a). Camino, Ciclo y Bucle | Grafos. OAS. Recuperado
14 de octubre de 2021, de
http://163.10.22.82/OAS/estructuras_de_grafos/camino_ciclo_y_bucle.
html
octubre de 2021, de
http://163.10.22.82/OAS/estructuras_de_grafos/grafo_dirigido.html
Pérez, G. M. C.-. (s. f.-c). Grafo No Dirigido | Grafos. OAS. Recuperado 14 de
octubre de 2021, de
http://163.10.22.82/OAS/estructuras_de_grafos/grafo_no_dirigido.html
Definición.de. https://definicion.de/grafos/
https://revistadigital.inesem.es/informatica-y-tics/teoria-grafos/
https://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recur
sos/general/11072012/grafo3.pdf
grafos. tcsjmdiscretas.
http://tcsjmdiscretas.blogspot.com/2017/11/elementos-caracteristicas-
y-componentes.html