جسور كونيغسبرغ السبعة
ظل سكان مدينة كونيغسبرغ (Königsberg) في القرن الثامن عشر مدة طويلة يحاولون حل أحجية: يمر بالمدينة نهر بريغل (Pregel) الذي يكوّن جزيرتين، ويعبر هذا النهر إلى الجزيرتين سبعة جسور إجمالاً. فهل يمكن في نزهة واحدة يوم العطلة عبور كل الجسور، بحيث نعبر كل جسر مرة واحدة فقط؟ لننظر كيف كانت الجسور موزعة على النهر:
هل يمكن أن نبدأ نزهتنا من مكان ما ونعبر كل الجسور، كل جسر مرة واحدة فقط؟ يمكننا أن نجرّب: نبدأ من أسفل اليسار، ونتقدم إلى الأعلى ثم إلى اليمين تدريجياً، على هذا النحو:
نرى أننا عبرنا ستة جسور من سبعة، وفاتنا جسر واحد. يمكننا أن نجرّب طريقاً آخر…
مرة أخرى عبرنا ستة جسور فقط من جسور كونيغسبرغ السبعة. ويكاد يبدو أنه لا يمكن عبور كل جسر مرة واحدة فقط في نزهة واحدة. وذات يوم صادف هذه المسألة الرياضي المعروف ليونهارد أويلر (Leonhard Euler). بل أكثر من معروف، فقد كان أويلر أسطورة حقيقية في الرياضيات، حتى إنّ العدد e سُمّي عدد أويلر باسمه. قرر أويلر أن يحل هذه الأحجية، فبدأ بتسمية كل جزيرة أو جزء من المدينة تصل إليه الجسور وتخرج منه:
ثم فكّر أويلر على النحو الآتي: إذا كان عدد الجسور المؤدية إلى جزيرة ما زوجياً، فيمكننا أن نعبر هذه الجسور في نزهة واحدة أينما بدأنا. فببساطة ندخل الجزيرة عبر جسر ونخرج منها عبر جسر آخر، فينقص عدد الجسور التي بقي علينا عبورها بمقدار اثنين. فلكي ندخل الجزيرة عبر جسر ونخرج منها عبر جسر آخر نحتاج إلى جسرين. وإذا كانت تؤدي إلى الجزيرة ستة جسور، فإننا نزور الجزيرة ثلاث مرات. فلنتخيل مثلاً أنّ أربعة جسور تؤدي إلى الجزيرة B على هذا النحو:
عندئذٍ يمكننا أن نعبر كل الجسور في نزهة واحدة أينما بدأنا، ويمكن التحقق من ذلك بالتجربة. وقد حددنا في الشكل أحد الطرق الممكنة. لكن لنتخيل أنّ جسراً آخر يؤدي إلى الجزيرة B من الجزيرة D:
نرى أنّ الطريق الذي اخترناه لا يسمح لنا بعبور كل الجسور، كل جسر مرة واحدة فقط. فسنضطر إلى العودة إلى الجزيرة B عبر أحد الجسور ثم العبور إلى الجزيرة D. لكن يمكننا أن نختار طريقاً آخر. فإذا بدأنا نزهتنا من الجزيرة B، استطعنا أن نعبر كل الجسور، كل جسر مرة واحدة فقط:
بدأنا نزهتنا من الجزيرة B، ثم صعدنا إلى المنطقة A، ثم عدنا عبر جسر إلى B، ثم إلى المنطقة C، ثم عدنا إلى الجزيرة B، وأخيراً إلى الجزيرة D. إذن إذا بدأنا من جزيرة عدد جسورها فردي، استطعنا أن نعبر كل جسورها، كل جسر مرة واحدة فقط. ويمكننا أيضاً أن نسير بالعكس تماماً: أن نبدأ من الجزيرة D وننتهي في الجزيرة B.
وهكذا لاحظ أويلر أنه لكي يمكن عبور كل الجسور، كل جسر مرة واحدة فقط، يجب أن يكون عدد الجسور لكل الجزر زوجياً، أو أن توجد جزيرتان فقط عدد جسور كل منهما فردي، فنبدأ من إحدى هاتين الجزيرتين وننتهي في الأخرى. أما كل الجزر الأخرى فيجب أن يكون عدد جسورها زوجياً. فإذا نظرنا إلى الجسور السبعة الأصلية في كونيغسبرغ:
نرى أنّ عدد الجسور لكل جزيرة فردي! فللجزيرة A ثلاثة جسور، وللجزيرة B خمسة، وللجزيرة C ثلاثة، وللجزيرة D ثلاثة أيضاً. لذلك ليس للأحجية حل، فلا يمكن أن نعبر الجسور السبعة كلها، كل جسر مرة واحدة فقط، في نزهة واحدة. ولو هدمنا أي جسر منها، لأصبح للأحجية حل فجأة. فلنهدم مثلاً أحد الجسرين اللذين يصلان بين الجزيرتين B و C:
نرى أنّ للجزيرة B الآن 4 جسور، وللجزيرة C جسرين، ولم يتغير عدد جسور الجزيرتين A و D. فأصبح لدينا فجأة جزيرتان عدد جسور كل منهما زوجي، وجزيرتان عدد جسور كل منهما فردي. فإذا بدأنا نزهتنا من إحدى الجزيرتين اللتين عدد جسورهما فردي، استطعنا أن نعبر كل الجسور، كل جسر مرة واحدة فقط. وفي الشكل بدأنا من الجزيرة A وانتهينا في الجزيرة D.
وهكذا حلّ ليونهارد أويلر مسألة رياضية مشهورة أخرى، ووضع إلى حد ما أسس ما نسمّيه اليوم نظرية البيان، وتكريماً له يُسمّى في لغة نظرية البيان البيانُ الذي يمكن فيه عبور كل الحواف (edges)، كل حافة مرة واحدة فقط، بياناً أويلرياً.