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

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

يعد البحث الذي كتبه [[ليونهارد أويلر]] ونشره في عام [[1736]] حول موضوع [[جسور كونيغسبرغ السبعة]] أول بحث في التاريخ في نظرية المخططات<ref name="Biggs">{{citeمرجع bookكتاب|authorالمؤلف=Biggs, N.; Lloyd, E. and Wilson, R.|titleالعنوان=Graph Theory, 1736-1936|publisherالناشر=Oxford University Press|yearسنة=1986}}</ref>. هذا البحث بالإضافة إلى المقالة التي كتبها [[ألكسندر ثيوفيل فانديرموند|فانديرموند]] عن [[مسألة الحصان|مسألة الفارس]]، بالإضافة إلى العمل الذي قام به [[غوتفريد لايبنتز]] في وضع علاقات لعدد الرؤوس بالأضلاع وأوجه متعددات السطوح المحدبة تعتبر بدايات لعلم [[الطوبولوجيا]].

هو [[زوج مرتب]] <math> G=(V,E) </math> يشمل [[مجموعة_مجموعة (رياضيات)|مجموعة]] <math> V\{a,b,c,d,...\} </math> من '''الرؤوس''' و [[مجموعة_مجموعة (رياضيات)|مجموعة]] <math> E\{\{a,c\},\{b,d\},\{a,d\},...\} </math> من '''الأضلاع''' والتي هي بدورها مجموعة ثنائيات جزئية غير مرتبة من <math> V </math> ويعرف هذا النوع من البيانات بالبيان البسيط غير الموجه.