دارة أويلرية

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

وصلات خارجية
  • Euler tour at موسوعة الرياضيات ‏.
  • أيقونة بوابةبوابة رياضيات
  • أيقونة بوابةبوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.