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