دارة أويلرية

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
مخطط جسور كونيغسبرغ السبعة. هذا المخطط ليس أويلريا. وبالتالي، لا حل لهذه المسألة.
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.

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

تعريف[عدل]

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

انظر أيضا[عدل]

مراجع[عدل]

  1. ^ "معلومات عن دارة أويلرية على موقع brilliant.org". brilliant.org. 
  2. ^ "معلومات عن دارة أويلرية على موقع mathworld.wolfram.com". mathworld.wolfram.com. 
  3. ^ "معلومات عن دارة أويلرية على موقع britannica.com". britannica.com. 

وصلات خارجية[عدل]

Nuvola apps edu mathematics-ar.svg
هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. شارك في تحريرها.