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

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

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