دارة أويلرية
مسار اويلري (بالإنجليزية: 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 موسوعة الرياضيات .