نظرية ديراك

نظرية ديراك هي أحد نظريات نظرية البيان اثبتها عالم الرياضيات البريطاني غابريال اندرو ديراك في عام 1952.

تنص النظرية على انه "إذا كان لدينا رسم بياني ع بسيط يحتوي على ن≥3 من الرؤوس ودرجة(ص)≥ ناتج قسمة ن على 2 لكل رأس فأن البيان يعتبر هاميلتوني.

تُعد هذه المبرهنة من أوائل النتائج العامة في نظرية الدورات الهاميلتونية، وتُستخدم أساساً لدراسة العلاقات بين بنية الرسم البياني ووجود الدورات فيه.

تصنيف:صفحات توضيح في الرياضيات