CEVAP:

Leonhard Euler 1707-1783 yılların yaşamış büyük bir matematikçi ve bilim insanıdır. Konuk profesör olarak gittiği ve şimdi Litvanya sınırları içinde kalan Königsberg kentinde hâlkın kendilerine Pazar günü eğlencesi olarak yaptığı “Her köprüden sadece bir kere geçme ve tekrar başladığı yere dönme” oyunu dikkatini çeker. Euler problemi çözmek için serim yapısını icat eder. Bu problem sonradan literatüre Königsberg köprüleri problemi olarak girmiştir ve serim kuramının başlangıcı sayılır. Her ayrıttan sadece bir kez geçerek yine başlangıç noktasına dönen tura, Euler turu denir. Bir serimde eğer Euler turu varsa toplamda gidilen yol, bütün ayrıt değerlerinin toplamı kadar olur. Ama her serimde Euler turu olmaz. Euler, bir serimde Euler turunun olup olmayacağını kolayca anlaşılması için bir yöntem önermiştir. Her bir düğüme bağlı ayrıt sayısı o düğümün derecesi olarak isimlendirilir. Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin derecelerinin çift sayı olması gerektiğini ispatlamıştır. Aslında Euler turu zekâ sorularının olduğu dergilerde sorulan “Kaleminizi kaldırmadan ve başladığınız noktaya dönecek şekilde aşağıdaki şekli çizebilir misiniz?” şeklindeki soruların da cevabıdır.