Libro o dispense per relazioni, grafi e alberi

[mistergks]

Devo trovare materiale da studiare per preparare un esame di algebra computazionale. Qualcuno mi consiglia libri, dispense, appunti...?
Il programma didattico è il seguente. Grazie

Programma:
relazioni:
Relazione riflessiva, simmetrica, antisimmetrica, transitiva. Matrice d'incidenza, digrafo. Chiusura riflessiva, simmetrica, transitivo di una relazione. Relazioni di equivalenza. Posets e reticoli. Diagramma di Hasse. Topological sorting.
Teoria dei grafi:
Introduzione e termonologia. Rappresentazioni e isomorfismi. Connessione. Cammino Euleriano e Hamiltoniano. Grafi planari. Colorazioni di grafi. Algoritmo di Dijkstra.
Teoria degli alberi.
Introduzione e applicazioni. Alberi di supporto e alberi di supporto minimali. Depth-first search, Breadth-first search. Algoritmi di Kruskal e Prim.

[mistergks]

Up

[xyzt1]

Prova a guardare Graph Theory di Keijo Ruohonen. Io l'ho solo consultato e non lo conosco bene, ma mi sembra ci sia buona parte degli argomenti che hai citato.