next up previous
Next: Lezione 16 (9 maggio Up: Matematica Discreta (II modulo) Previous: Lezione 14 (2 maggio

Subsections

Lezione 15 (8 maggio 2000 h. 9-11)

Sottografi e sottografi indotti

Passeggiate, cammini e cicli

La relazione di essere congiungibili

Proposizione 15.1   Le relazione di essere congiungibli da un cammino è una relazione d'equivalenza.

Componenti connesse di un grafo

La matrice di incidenza di un grafo

Definizione 15.2  



Domenico Luminati
2000-06-14