UNIDAD 1 GRAFOS

Apuntes

UNIDAD 1: GRAFOS •Definición Un grafo es una estructura que permite representar cualquier tipo de relación binaria entre elementos. •Aplicaciones principales Permiten resolver problemas como: - Representar flujos en procesos complejos, por ejemplo, procesos de negocios donde, tras una orden de compra, dependiendo de una condición, se envía a un sector u otro. - Diagramas de actividades en ingeniería de software. - Redes sociales, entre personas, computacionales, de libros, publicaciones, etc. - Almacenar y gestionar información geoespacial, como ciudades conectadas por diferentes tipos de enlaces (terrestre, aéreo, etc.). •Tipos de grafos - Conexos: todos los nodos son accesibles desde cualquier otro nodo. En esta unidad teórica, trabajaremos con ellos. - Inconexos: existen dos o más grafos sin relación entre sí; no hay forma de ir de un nodo de uno a otro. - No orientados: los más comunes, donde un nodo se conecta con otro en relación bidireccional, como amistades o conexiones entre computadoras. - Orientados (dígrafos): tienen una dirección; un nodo puede tener relación con otro sin que sea recíproco, por ejemplo, relaciones autor-libro. - Pseudografos: c...