Un problème similaire au problème de Königsberg (mais qui a une solution contrairement à celui de Königsberg) concerne le dessin d'une enveloppe (voir Figure 6.2) sans lever le crayon.
Ici, les segments de droite de l'enveloppe correspondent aux ponts de Königsberg et les intersections entre les segments de droite correspondent aux îles et aux rives.
En ce qui concerne l'enveloppe, on trouve facilement une solution à condition de commencer le dessin en bas à gauche ou en bas à droite. Si l'on commence n'importe où ailleurs, ce n'est pas possible.
