next up previous
Next: Lezione 19 Up: Matematica Discreta (II modulo) Previous: Lezione 17

Subsections

Lezione 18

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



Domenico Luminati 2004-03-18