الأحد, أغسطس 24, 2014

نظرية المخططات

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


MathMaroc الأحد, أغسطس 24, 2014


شارك الموضوع مع أصدقائك كي تعم اﻹستفادة



مواضيع مشابهة قد تهمك

آخر كتب تم نشرها Mathematics books for free



نرحب بجميع تعليقاتكم واستفساراتكم هنا

ملاحظاتكم وتعليقاتكم حول الموضوع