Since the graph corresponding to historical Königsberg has four nodes of odd degree, it cannot have an Eulerian path.
Întrucât graful corespunzător Königsbergului istoric are patru noduri de grad impar, el nu poate avea un drum eulerian.