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

Subsections

Lezione 17 (12 maggio 2000 h. 10.30-12.30)

Definizione di grafo euleriano

Caratterizzazione dei grafi euleriani

Cenni sui multigrafi

Definizione di grafo hamiltoniano

Grafo duale di un grafo dato

G è connesso se e solo se il suo duale lo è

Se G è euleriano allora il suo duale è hamiltoniano



Domenico Luminati
2000-06-14