Egy gráf csúcsain sétálunk a következőképpen: egy csúcsról csak vele (élben) szomszédos csúcsra lépünk, és minden csúcsra legfeljebb egyszer. Nevezzünk egy gráfot vaktában bejárhatónak, ha bárhogyan sétálunk is a csúcsain (az előbbi értelemben), előbb‐utóbb az összes csúcsot bejárjuk. Keressük meg a vaktában bejárható gráfokat.