دارة أويلرية
مسار اويلري (بالإنجليزية: Eulerian path)، في نظرية المخططات، هو مسار يربط بين نقاط على رسم بياني حيث يمر هذا المسار بكل حافة مرة واحدة، لا أكثر ولا أقل.[1][2][3] اُكتُشِفت هذه النظرية من قبل عالم الرياضيات السويسري ليونهارت أويلر خلال محاولته حل مسألة جسور كونيغسبرغ السبعة الشهيرة.
تعريف
[عدل]حلقة أويليرية هي مسار أويليري نقطة البداية فيه نفسها نقطة النهاية. بعبارة أخرى: تبدأ الحلقة بنقطة معينة وتمر بجميع النقاط الأخرى ثم تعود إلى نقطة البداية.
انظر أيضا
[عدل]مراجع
[عدل]- ^ "معلومات عن دارة أويلرية على موقع brilliant.org". brilliant.org. مؤرشف من الأصل في 2019-04-30.
- ^ "معلومات عن دارة أويلرية على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-04-30.
- ^ "معلومات عن دارة أويلرية على موقع britannica.com". britannica.com. مؤرشف من الأصل في 2016-06-25.
وصلات خارجية
[عدل]- Euler tour at موسوعة الرياضيات .
