Lezione 18 (16 maggio 2001 h. 10.30-11.30)

Definizione di grafo euleriano

Caratterizzazione dei grafi euleriani

Definizione di grafo hamiltoniano

Grafo duale di un grafo dato

G è connesso allora anche il suo duale lo è

Se G è euleriano allora il suo duale è hamiltoniano