نظرية البيان: الفرق بين النسختين

[[ملف:6n-graf.svg|تصغير|رسم لمخطط بستة رؤوس مرتبطة بدون اتجاهات]]

'''نظرية المخططات''' أو '''نظرية البيان''' {{إنج|Graph theory}} هي نظرية في [[الرياضيات]] و[[علوم الحاسب]]، تدرس خواص [[مخطط (رياضيات)|المخططات]] حيث يتم تمثيل مجموعة كائنات تدعى [[رأس (نظرية المخططات)|رؤوسا]]، ترتبط ببعضها بأضلاع و تدعى أحيانا أقواسا، يمكن أن تكون موجهة أي مزودة باتجاه (تستخدم الاسهم بدل الأضلاع) أو بدون اتجاه (أضلاع فقط). التمثيل لهذا المخطط يكون على الورق بمجموعة نقاط تمثل الرؤوس متصلة بخطوط هي حروف (أضلاع أو أسهم) المخطط. رياضياً يُمكن أن يُعطى المخطط عبر [[مصفوفة المجاورة]] (Adjacency Matrix).