دارة أويلرية
مسار اويلري (بالإنجليزية: Eulerian path)، في نظرية المخططات، هو مسار يربط بين نقاط على رسم بياني حيث يمر هذا المسار بكل حافة مرة واحدة، لا أكثر ولا أقل.[1][2][3] اُكتُشِفت هذه النظرية من قبل عالم الرياضيات السويسري ليونهارت أويلر خلال محاولته حل مسألة جسور كونيغسبرغ السبعة الشهيرة.
![](../I/K%C3%B6nigsberg_graph.svg.png.webp)
مخطط جسور كونيغسبرغ السبعة. هذا المخطط ليس أويلريا. وبالتالي، لا حل لهذه المسألة.
![](../I/Labelled_Eulergraph.svg.png.webp)
Every vertex of this graph has an even درجة (نظرية المخططات), therefore this is an Eulerian graph. Following the edges in alphabetical order gives an Eulerian circuit/cycle.
تعريف
حلقة أويليرية هي مسار أويليري نقطة البداية فيه نفسها نقطة النهاية. بعبارة أخرى: تبدأ الحلقة بنقطة معينة وتمر بجميع النقاط الأخرى ثم تعود إلى نقطة البداية.
انظر أيضا
مراجع
- "معلومات عن دارة أويلرية على موقع brilliant.org". brilliant.org. مؤرشف من الأصل في 30 أبريل 2019. الوسيط
|CitationClass=
تم تجاهله (مساعدة) - "معلومات عن دارة أويلرية على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 30 أبريل 2019. الوسيط
|CitationClass=
تم تجاهله (مساعدة) - "معلومات عن دارة أويلرية على موقع britannica.com". britannica.com. مؤرشف من الأصل في 25 يونيو 2016. الوسيط
|CitationClass=
تم تجاهله (مساعدة)
وصلات خارجية
- Discussion of early mentions of Fleury's algorithm.
- 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.