Next:
Lezione 19
Up:
Matematica Discreta (II modulo)
Previous:
Lezione 17
Subsections
Definizione di grafo euleriano
Caratterizzazione dei grafi euleriani
Definizione di grafo hamiltoniano
Grafo duale di un grafo dato
è connesso allora anche il suo duale lo è
Se
è euleriano allora il suo duale è hamiltoniano
Lezione 18
Definizione di grafo euleriano
Caratterizzazione dei grafi euleriani
Definizione di grafo hamiltoniano
Grafo duale di un grafo dato
è connesso allora anche il suo duale lo è
Se
è euleriano allora il suo duale è hamiltoniano
Domenico Luminati 2004-03-18