Teoria dei grafi

[GiulioCesare]

Salve ragazzi, qualcuno ha per caso qualche link sulla teoria dei grafi? Ho cercato in rete, c'è molta roba, ma fino ad ora non ho trovato qualcosa che li spieghi in maniera semplice, soprattutto considerando che sono completamente a digiuno di questo argomento. Grazie a chi vorrà aiutarmi :)

[Ziosilvio]

Se cerchi "teoria dei grafi" con Google, probabilmente ti escono fuori un sacco di siti di combinatoria dei grafi, mentre immagino che a te servano soprattutto algoritmi sui grafi.
Quindi, forse ti conviene provare a cercare "grafi algoritmi".

[Ricky]

http://people.na.infn.it/~bene/
questo è il sito del mio professore di algoritmi e strutture dati
nella parte del modulo b ci sono tutti grafi fra cui visita in profondità in ampiezza ect..
se vuoi scendere in profondità con l'argomento compra "introduzione agli algoritmi" cormen.

[Ziosilvio]

Se ti interessa la teoria, dài un'occhiata a queste dispense (http://www.mat.uniroma1.it/people/machi/Comb/): l'autore, prof. Antonio Machì, è un grandissimo esperto di Algebra.
Rispolverando la mia lista dei segnalibri ho trovato anche questo (http://www.silab.dsi.unimi.it/~ss377827/grafi/index.html): potrebbe essere utile.

[anx721]

Qui:

http://cesare.dsi.uniroma1.it/~md1c/md1c.pdf

trovi le dispense del corso di Combinatoria, incentrato sulla teoria di grafi che tiene il prof. Korner al corso di laurea in informatica alla sapienza