I tilfellet Königsberg har alle de fire punktene et odde antall forbindelser og ingen løsning er derfor mulig i dette tilfellet.