نظرية الرسم البيانيوهو فرع من فروع الرياضيات التركيبية، وهدفه البحثي الرئيسي هو الرسم البياني. هنا، يشير الرسم البياني إلى شكل مكون من عدة رؤوس وحواف معينة تربط بين رأسين. يتم استخدامه غالبًا لوصف العلاقات الخاصة بين الأشياء، حيث تمثل الرؤوس الأشياء وتمثل الحواف الروابط بينها.

نشأت نظرية الرسم البياني من مشكلة الجسور السبعة في كونيجسبيرج، والتي حلها أويلر في عام 1736، لذلك فهو يعتبر مؤسس نظرية الرسم البياني.

مراجع

【1】نظرية الرسم البياني - ويكيبيديا