في الرياضيات ، نظرية الرسوم البيانية هي دراسة الرسوم البيانية ، والتي هي هياكل رياضية تستخدم لنمذجة العلاقات الزوجية بين الكائنات.
يتكون الرسم البياني في هذا السياق من الرؤوس أو العقد أو النقاط المرتبطة بالحواف أو الأقواس أو الخطوط . قد يكون الرسم البياني غير موجه ، مما يعني أنه لا يوجد فرق بين الرأسين المرتبطين بكل حافة ، أو يمكن توجيه حوافه من رأس إلى آخر ؛