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