TEORÍA DE GRAFOS PDF EJEMPLOS RESUELTOS, TEORÍA Y PROBLEMAS
Introducción: grafos y digrafos
En términos sencillos, un grafo consiste en un conjunto de puntos, que llamaremos vértices, y líneas que unen o relacionan pares de vértices, que denominaremos aristas. Los grafos se están convirtiendo en herramientas poderosas de múltiples disciplinas: ingeniería eléctrica y civil, redes de comunicación, computación, economía, sociología, etc. Tanto por su simplicidad como modelo de muy variadas situaciones, como sencillez para dar solución a los problemas, en muchos casos en forma de algoritmos computables en ordenador.
Matriz de adyacencia de un grafo
Matriz de adyacencia de un multigrafo
En términos sencillos, un grafo consiste en un conjunto de puntos, que llamaremos vértices, y líneas que unen o relacionan pares de vértices, que denominaremos aristas. Los grafos se están convirtiendo en herramientas poderosas de múltiples disciplinas: ingeniería eléctrica y civil, redes de comunicación, computación, economía, sociología, etc. Tanto por su simplicidad como modelo de muy variadas situaciones, como sencillez para dar solución a los problemas, en muchos casos en forma de algoritmos computables en ordenador.
Matriz de adyacencia de un grafo
Matriz de adyacencia de un multigrafo