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