I1M2010: Ejercicios sobre la implementación en Haskell del TAD de los grafos mediante listas de pares

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentando las soluciones a los ejercicios sobre la implementación en Haskell del tipo abstracto de datos de los grafos mediante listas de pares de la 29ª relación.

Los ejercicios y su solución se muestran a continuación
Read More “I1M2010: Ejercicios sobre la implementación en Haskell del TAD de los grafos mediante listas de pares”

I1M2010: Implementación en Haskell de los grafos mediante matrices. Algoritmos de recorrido de grafos

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado una segunda implementación en Haskell del tipo abstracto de los grafos usando matrices de adyacencia.

Además, hemos estudiado el algoritmo de recorrido en profundidad de los grafos y hemos visto su implementación usando listas y pilas. Finalmente, hemos estudido el algoritmo de recorrido en anchura y sus implementación mediante colas.

Las transparencias usadas en la clase son las páginas 19-38 del tema 22:
Read More “I1M2010: Implementación en Haskell de los grafos mediante matrices. Algoritmos de recorrido de grafos”

I1M2010: El TAD de los grafos y su implementación en Haskell mediante vectores de adyacencia

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado el tipo abstracto de los grafos y su implementación en Haskell mediante vectores de adyacencia.

Las transparencias usadas en la clase son las páginas 6-18 del tema 22:
Read More “I1M2010: El TAD de los grafos y su implementación en Haskell mediante vectores de adyacencia”

I1M2010: Familias de grafos y su representación gráfica

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos continuado la introducción al estudio de grafos.

En primer lugar, hemos visto cómo se puede generar familas de grafos como los grafos completos de orden n y los ciclos de orden n, que se usarán en la relación 30 de ejercicios. Estos y otros ejemplos se pueden ver en la galería de grafos de Wikipedia.

A continuación, se ha explicado cómo pueden construirse y representarse estos grafos con Maxima. Las instrucciones se encuentran en el capítulo 57 del manual de Maxima.