Next:
Lezione 16 (9 maggio
Up:
Matematica Discreta (II modulo)
Previous:
Lezione 14 (2 maggio
Subsections
Sottografi e sottografi indotti
Passeggiate, cammini e cicli
La relazione di essere congiungibili
Componenti connesse di un grafo
La matrice di incidenza di un grafo
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