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.

I1M2010: Introducción a los grafos

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comenzado el estudio de grafos.

En primer lugar, hemos considerados cómo distintos conceptos habituales pueden representarse mediante grafos, como mapas, redes sociales, relaciones binarias, grafo de dependencia de módulos y matrices.

A continuación, hemos comentado los conceptos y terminología de grafos que usaremos en el curso.

Las transparencias usadas en la clase son las páginas 1-5 del tema 22:
Read More “I1M2010: Introducción a los grafos”