Problema dei ponti di Königsberg: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Etichette: Modifica da mobile Modifica da web per mobile |
|||
Riga 29:
Se si lascia cadere la richiesta che il punto di inizio e il punto finale coincidano, allora vi possono essere nessuno o due vertici toccati da un numero dispari di spigoli. Un tale cammino viene chiamato ''[[cammino euleriano]].
Tra i grafi euleriani ricordiamo tutti grafi completi di ordine dispari, la [[
Per un esame solo matematico del problema v. [[multigrafo euleriano]].
|