next up previous contents index
suivant: Définition de graphe Eulérien monter: Graphes Eulériens précédent: Un peu d'histoire   Table des matières   Index

Dessiner une enveloppe

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.

Figure 6.2: Une enveloppe
\begin{figure}\begin{center}
\input figenveloppe.pstex_t
\end{center}\end{figure}

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.