الفهرس | Only 14 pages are availabe for public view |
Abstract تعتبر نظرية المخططات (Graph Theory) أمرًا بالغ الأهمية في العديد من مجالات الحياة، بما في ذلك نمذجة النظم البيئية ، وتفاعلات البروتين-البروتين في علم الأحياء، وتدفقات الشبكة، وهياكل البيانات في هندسة الكمبيوتر، والبنية الجزيئية في الكيمياء العضوية، وتقنيات شبكات الاتصالات السلكية واللاسلكية، والتشفير، وجداول شركات الطيران، والإلكترونيات والدوائر الكهربائية وتحليل البيانات للشبكات الاجتماعية. بالإضافة إلى ذلك، توفر المخططات (Graphs) بنية رياضية لمعالجة العديد من مشاكل العالم الحقيقي بشكل فعال. يمكن عرض المشكلات المختلفة في الكيمياء والفيزياء وتكنولوجيا الكمبيوتر وعلم الوراثة وعلوم الاتصال وعلم الاجتماع وعلم النفس كتصميم في نظرية المخططات. علاوة على ذلك، ترتبط العديد من مجالات الرياضيات، بما في ذلك نظرية المجموعة (group Theory)، التوبولوجي (Topology)، والاحتمالات(Probability) ، ونظرية المصفوفة(Matrix Theory) ، ارتباطًا وثيقًا بنظرية المخططات. لا تُستخدم المخططات (Graphs) فقط لنمذجة العلاقات المتعددة والعمليات في مجالات العلوم المختلفة، ولكنها تُستخدم أيضًا في العديد من الفروع الأخرى للعلوم التطبيقية والأساسية. يُشير مصطلح الشبكة (network) إلى المخطط (Graph) الذي ترتبط فيه سمات الشبكة برؤوس (vertices) و حواف (edges) للمخطط. |