هذه مشكلة بارزة تاريخياً في الرياضيات. فقد أرسى حلها السلبي من قبل ليونارد أويلر في عام 1736 أسس نظرية الرسم البياني ومهد لفكرة الطوبولوجيا. تساءلت المشكلة عما إذا كان من الممكن اجتياز جسور مدينة كونيغسبرغ السبعة في رحلة واحدة دون العودة إلى الوراء، على أن تنتهي الرحلة على نفس اليابسة التي بدأت بها.
