OliForum Matematico

In quanti modi è possibile disegnare la figura allegata senza staccare mai la matita dal foglio e senza passare mai più di due volte per uno stesso tratto?

Che per qualcuno che sappia qualcosa di teoria dei grafi corrisponde a:

Quanti cammini euleriani (non orientati) si possono percorrere nel grafo allegato (non orientato)?

Probabilmente è bruttino come problema, ma mi è venuto in mente durante l'ora di filosofia e cercavo una soluzione poco contosa...

Si può passare 2 volte per uno stesso PUNTO?
Per esempio, il percorso CEBD passa 2 volte per F: è accettabile?

spugna ha scritto:Si può passare 2 volte per uno stesso PUNTO?
Per esempio, il percorso CEBD passa 2 volte per F: è accettabile?

Scusa per la figura, comunque in generale si può passare per un punto più di una volta, ma il punto F NON lo dovresti considerare... ora provo a cambiare figura...

EDIT: eccola

Per rispondere in maniera corretta senza metterci un'ora di tentativi ci vorrebbe un po' di teoria, giusto?

domx ha scritto:Per rispondere in maniera corretta senza metterci un'ora di tentativi ci vorrebbe un po' di teoria, giusto?

Non lo so, la mia risposta è piena di tentativi, ma si può accorciare con alcuni accorgimenti...