Nello studio del problema dei ponti, Eulero definì il concetto di grafo percorribileossia di grafo in cui è possibile partire da un nodo e percorrere tutti gli archi ,passando una sola volta per ogni arco. Determinò anche le caratteristiche che ungrafo deve avere per essere percorribile.