نظرية البيان: الفرق بين النسختين
| [نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
←9- العجلة (Wheel Graph): من خلال الدراسة الجامعية وسمان: تحرير من المحمول تعديل ويب محمول |
لا ملخص تعديل |
||
سطر 1:
[[ملف:6n-graf.svg|تصغير|رسم لمخطط بستة رؤوس مرتبطة بدون اتجاهات]]
'''نظرية المخططات''' أو '''نظرية البيان''' {{إنج|Graph theory}} هي نظرية في [[الرياضيات]] و[[علوم الحاسب]]، تدرس خواص [[مخطط (رياضيات)|المخططات]] حيث يتم تمثيل مجموعة كائنات تدعى [[رأس (نظرية المخططات)|رؤوسا]]، ترتبط ببعضها بأضلاع و تدعى أحيانا أقواسا، يمكن أن تكون موجهة أي مزودة باتجاه (تستخدم الاسهم بدل الأضلاع) أو بدون اتجاه (أضلاع فقط). التمثيل لهذا المخطط يكون على الورق بمجموعة نقاط تمثل الرؤوس متصلة بخطوط هي حروف (أضلاع أو أسهم) المخطط. رياضياً يُمكن أن يُعطى المخطط عبر [[مصفوفة المجاورة]] (Adjacency Matrix).
تُمكن الاستعانة بالمخططات من حلحلة الكثير من المشاكل العملية، فمثلا بنية موسوعة ويكيبيديا يمكن تمثيلها بمخطط رؤوسه هي أسماء المقالات ونقوم برسم خط موجه بين مقالتين من أ إلى ب إذا كانت المقالة أ تحوي رابطا إلى المقالة ب. تطبيقات هذه النظرية واسعة جدا ولحل مشاكلها يستخدم الحاسوب بشكل واسع. لذلك تهتم علوم الحاسوب بتصميم خوارزميات لنظرية المخططات حيث يمكن معالجة أي مخطط لتمييز خصائصه واستخلاص المعلومات منه.
| |||