دارة أويلرية - ويكيبيديا

مخطط جسور كونيغسبرغ السبعة. هذا المخطط ليس أويلريا. وبالتالي، لا حل لهذه المسألة.

مسار اويلري (بالإنجليزية: Eulerian path)‏، في نظرية المخططات، هو مسار يربط بين نقاط على رسم بياني حيث يمر هذا المسار بكل حافة مرة واحدة، لا أكثر ولا أقل.[1][2][3] اُكتُشِفت هذه النظرية من قبل عالم الرياضيات السويسري ليونهارت أويلر خلال محاولته حل مسألة جسور كونيغسبرغ السبعة الشهيرة.

تعريف

[عدل]

حلقة أويليرية هي مسار أويليري نقطة البداية فيه نفسها نقطة النهاية. بعبارة أخرى: تبدأ الحلقة بنقطة معينة وتمر بجميع النقاط الأخرى ثم تعود إلى نقطة البداية.

انظر أيضا

[عدل]

مراجع

[عدل]
  1. ^ "معلومات عن دارة أويلرية على موقع brilliant.org". brilliant.org. مؤرشف من الأصل في 2019-04-30.
  2. ^ "معلومات عن دارة أويلرية على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-04-30.
  3. ^ "معلومات عن دارة أويلرية على موقع britannica.com". britannica.com. مؤرشف من الأصل في 2016-06-25.

وصلات خارجية

[عدل]