نظرية أور
باختصار: نظرية أور (أو مبرهنة أرو) هي مبرهنة تابعة لنظرية البيان برهنها عالم الرياضيات النرويجي أويستين أور عام 1960، تُعتبر من المبرهنات الأساسية في نظرية الرسوم البيانية، حيث تقدم شرطًا كافيًا لوجود دورة هاميلتونية في الرسم.

قبل الخوض في التفاصيل، نظرية أور (أو مبرهنة أرو) هي مبرهنة تابعة لنظرية البيان برهنها عالم الرياضيات النرويجي أويستين أور عام 1960، تُعتبر من المبرهنات الأساسية في نظرية الرسوم البيانية، حيث تقدم شرطًا كافيًا لوجود دورة هاميلتونية في الرسم.
كذلك، تنص المبرهنة على أنه " إذا كان لدينا رسم بياني بسيط يحتوي على ن≥3 من الرؤوس، وكان لكل زوج من الرؤوس غير المتجاورة س و ص أن مجموع درجاتهما يحقق الشرط درجة(س) درجة(ص) ن؛ بحيث أن (درجة(س) تشير الى مجموع الحواف الخارجة من الرأس س وكذلك الأمر بالنسبة لدرجة(ص)) فإن الرسم يحتوي بالضرورة على دورة هاميلتونية".
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟