‫س نجد الج بر الخطي في علم الوراث ة وفي االقتص اد ودراس ة األنظم ة‬

‫المقعدة وتحليل البيانات… كذلك هو لغة الحوس بة الكمي ة‪ ،‬ف الفهم الجي د‬
‫للمف اهيم األساس ية ال تي ُيب نى عليه ا الج بر الخطي ه ام لفهم الحس اب‬
‫الكمي‪.‬‬

‫ومن األمثلة الش هيرة كتط بيق ل ه‪ ،‬التنقيب عن النف ط مثاًل ‪ .‬عن دما تبحث‬
‫الس فن عن رواس ب نفطي ة‪ ،‬تح ل حواس يب خاص ة آالف من المع ادالت‬
‫ضا في الطيران‪ ،‬تقوم برامج خطية بجدولة الرحالت الجوية أو‬ ‫الخطية‪ .‬أي ً‬
‫تخطي ط الج داول الزمني ة المتنوع ة لخ دمات ال دعم مث ل الص يانة‪ .‬ك ذلك‬
‫يستخدم المهندسون برامج المحاكاة لتصميم الدوائر الكهربائية والرق ائق‬
‫المعدنية ال تي تتض من ماليين الترانزس تورات فمث ل تل ك ال برامج تعتم د‬
‫على تقنيات الجبر الخطي وأنظمة المعادالت الخطية‪.‬‬

‫تعتم د ميكانيك ا الكم على الج بر الخطي‪ ،‬إذ تس تخدم النظري ة العام ة‬
‫المتجهات الالنهائية األبعاد‪ .‬لكن لوصف الدوران واالستقطاب للكي وبت ال‬
‫نحت اج س وى أبع اد مح دودة مم ا يس هل علين ا الفهم‪ .‬فبعض المف اهيم‬
‫األساسية التي سنقدمها هامة فيما بعد‪.‬‬

‫سنستخدم تدوين «بول دي راك‪ ،»Paul Dirac-‬إذ اس تخدم على نط اق‬

‫واسع في ميكانيك ا الكم والحوس بة الكمي ة وال يتم اس تخدامه خ ارج ه ذه‬
‫التخصصات‪ .‬سنستخدم األرقام الحقيقة (األع داد العش رية القياس ية ال تي‬
‫نعرفها جميعنا) في كتب أخرى يتم استخدام األعداد المركبة‪.‬‬

‫نظرية الرسم البياني‬

‫في الرياضيات ‪ ،‬نظرية الرسم البياني هي دراسة الرسوم البياني ة ‪ ،‬وهي‬
‫هياكل رياضية تس تخدم لنمذج ة العالق ات الزوجي ة بين الكائن ات‪ .‬يتك ون‬
‫أيض ا العق د أو‬
‫الرس م البي اني في ه ذا الس ياق من ال رؤوس (وتس مى ً‬
‫أيض ا رواب ط أو خط وط )‪ .‬يتم‬
‫النقاط ) المتصلة بواسطة ح واف (تس مى ً‬
‫التمييز بين الرسوم البيانية غير الموجه ة ‪ ،‬حيث ترب ط الح واف رأس ين‬
‫بشكل متماثل ‪ ،‬والرسوم البيانية الموجه ة ‪ ،‬حيث ترب ط الح واف رأس ين‬
‫بشكل غير متماثل‪ .‬الرسوم البيانية هي أحد األشياء الرئيسية للدراسة في‬
‫الرياضيات المنفصلة ‪.‬‬

‫‪ A‬رسم رسم بياني‪.‬‬

‫تعريفات‬
‫تختل ف التعريف ات في نظري ة الرس م البي اني‪ .‬فيم ا يلي بعض الط رق‬
‫األساسية لتعريف الرسوم البيانية والهياكل الرياضية ذات الصلة ‪.‬‬

‫التطبيقات‬

‫رسم بياني للشبكة شكله محررو ويكيبيديا (حواف) ساهموا في إصدارات‬

‫مختلفة بلغة ويكيبيديا (الرؤوس) خالل شهر واح د في ص يف ‪[ .2013‬‬
‫‪]6‬‬
‫يمكن اس تخدام الرس وم البياني ة لنمذج ة العدي د من أن واع العالق ات‬
‫والعملي ات في النظم الفيزيائي ة والبيولوجي ة [‪ ]8[ ]7‬االجتماعي ة ونظم‬
‫المعلوم ات‪ ]9[ .‬يمكن تمثي ل العدي د من المش كالت العملي ة بالرس وم‬
‫البياني ة‪ .‬التأكي د على تطبيقه ا على أنظم ة الع الم الحقيقي ‪ ،‬يتم تعري ف‬
‫مصطلح الشبكة أحيا ًنا على أنه يعني رس ًما بيان ًيا ترتبط فيه السمات (مثل‬
‫األسماء) بالرؤوس والحواف ‪ ،‬والموضوع الذي يعبر ويفهم أنظمة العالم‬
‫الحقيقي كشبكة هو يسمى علم الشبكة ‪.‬‬
 ‫علوم الكمبيوتر‬
‫في علوم الكم بيوتر ‪ُ ،‬تس تخدم الرس وم البياني ة لتمثي ل ش بكات االتص ال‬
‫وتنظيم البيانات واألجهزة الحسابية وتدفق الحس اب وم ا إلى ذل ك ‪ ،‬على‬
‫س بيل المث ال ‪ ،‬يمكن تمثي ل بني ة االرتب اط لموق ع ال ويب برس م بي اني‬
‫موج ه ‪ ،‬حيث تمث ل ال رؤوس ص فحات ال ويب وتمث ل الح واف الموجه ة‬
‫الروابط من ص فحة إلى أخ رى‪ .‬يمكن اتب اع نهج مماث ل لمش اكل وس ائل‬
‫التواص ل االجتم اعي ‪ ]10[ ،‬الس فر ‪ ،‬وعلم األحي اء ‪ ،‬وتص ميم ش رائح‬
‫الكمبيوتر ‪ ،‬ورسم خرائط تط ور األم راض التنكس ية العص بية ‪[ ]11[ ،‬‬
‫‪ ]12‬والعدي د من المج االت األخ رى‪ .‬ل ذلك ف إن تط وير الخوارزمي ات‬
‫للتعامل مع الرسوم البيانية له أهمية كبيرة في علوم الكمبيوتر‪ .‬و التحول‬
‫من الرسوم البيانية غالبا م ا يتم إض فاء الط ابع الرس مي ويمثله ا أنظم ة‬
‫الرسم البياني كتابة ‪ .‬تكملة أنظمة تحويل الرسم البي اني ال تي ترك ز على‬
‫معالجة الرسوم البيانية في الذاكرة على أساس القواعد هي قواعد بيانات‬
‫الرس وم البياني ة الموجه ة نح و المع امالت اآلمن ة والتخ زين المس تمر‬
‫واالستعالم عن البيانات المهيكلة بالرسم البياني ‪.‬‬

‫اللغويات‬
‫أثبتت الط رق النظري ة للرس م البي اني ‪ ،‬في أش كال مختلف ة ‪ ،‬أنه ا مفي دة‬
‫بشكل خاص في علم اللغ ة ‪ ،‬ألن اللغ ة الطبيعي ة غالبًا م ا تفس ح المج ال‬
‫لبنية منفص لة‪ .‬تقلي ديا ‪ ،‬يتب ع بن اء الجمل ة وال دالالت التركيبي ة الهياك ل‬
‫القائمة على األشجار ‪ ،‬وال تي تكمن قوته ا التعبيري ة في مب دأ ال تركيب ‪،‬‬
‫على غرار الرسم البياني الهرمي‪ .‬المناهج األكثر حداثة مثل بن اء الجمل ة‬
‫التي يحركها الرأس النموذج النحوي بناء جملة اللغة الطبيعي ة باس تخدام‬
‫تراكيب الميزات المكتوبة ‪ ،‬والتي هي رسوم بيانية غير دورية موجه ة ‪.‬‬
‫ضمن الدالالت المعجمية ‪ ،‬خاص ة عن د تطبيقه ا على أجه زة الكم بيوتر ‪،‬‬
‫يك ون نمذج ة مع نى الكلم ة أس هل عن دما يتم فهم كلم ة معين ة من حيث‬
‫الكلم ات ذات الص لة ؛ ل ذلك ف إن الش بكات الداللي ة مهم ة في اللغوي ات‬
‫الحس ابية ‪ .‬وم ع ذل ك ‪ ،‬ف إن األس اليب األخ رى في علم األص وات (مث ل‬
‫نظرية المثالية ‪ ،‬التي تستخدم الرسوم البيانية الشبكية ) والتش كيل (مث ل‬
‫مورفولوجي ا الحال ة المح دودة ‪ ،‬باس تخدام مح والت الحال ة المح دودة )‬
‫شائعة في تحلي ل اللغ ة كرس م بي اني‪ .‬المنظم ات في الواق ع‪ ،‬وفائ دة ه ذا‬
‫المج ال من الرياض يات إلى اللغ ة تحملت مث ل ‪ ، TextGraphs‬فض ال‬
‫عن العديد من "صافي" مشاريع‪ ،‬مثل وردنت ‪ ، VerbNet ،‬وغيرها‪.‬‬

‫الفيزياء والكيمياء‬
‫ويستخدم نظرية الرسم البياني أيضا إلى جزيئات الدراس ة في الكيمي اء و‬
‫الفيزياء ‪ .‬في فيزياء المادة المكثف ة ‪ ،‬يمكن دراس ة البني ة ثالثي ة األبع اد‬
‫للهياكل الذرية المحاك اة المعق دة بش كل كمي من خالل جم ع اإلحص ائيات‬
‫ح ول الخص ائص النظري ة للرس م البي اني المتعلق ة بطوبولوجي ا ال ذرات‪.‬‬
‫لخص رس وم ‪ Feynman‬البياني ة وقواع د الحس اب نظري ة‬ ‫ضا ‪ُ " ،‬ت ِّ‬
‫أي ً‬
‫المجال الكمي في نموذج على اتصال وثيق باألرقام التجريبي ة ال تي يري د‬
‫الم رء أن يفهمه ا"‪ ]13[ .‬في الكيمي اء ‪ ،‬يص نع الرس م البي اني نموذجً ا‬
‫طبيع ًي ا للجزيء ‪ ،‬حيث تمثل الرؤوس الذرات والروابط الحواف ‪ .‬يستخدم‬
‫هذا النهج بشكل خاص في المعالجة الحاس وبية للهياك ل الجزيئي ة ‪ ،‬ب د ًءا‬
‫من المح ررين الكيمي ائيين إلى البحث في قاع دة البيان ات‪ .‬في الفيزي اء‬
‫اإلحصائية ‪ ،‬يمكن أن تمثل الرسوم البيانية الروابط المحلي ة بين األج زاء‬
‫المتفاعلة من النظ ام ‪ ،‬باإلض افة إلى ديناميكي ات العملي ة الفيزيائي ة على‬
‫ه ذه األنظم ة‪ .‬وبالمث ل ‪ ،‬في علم األعص اب الحس ابي ‪ ،‬يمكن اس تخدام‬
‫الرسوم البيانية لتمثيل الروابط الوظيفية بين مناطق ال دماغ ال تي تتفاع ل‬
‫لتؤدي إلى عمليات معرفية مختلفة ‪ ،‬حيث تمثل الرؤوس من اطق مختلف ة‬
‫من الدماغ وتمثل الحواف الروابط بين تلك المناطق‪ .‬تلعب نظري ة الرس م‬
‫دورا مهمًا في النمذج ة الكهربائي ة للش بكات الكهربائي ة ‪ ،‬وهن ا‬ ‫البي اني ً‬
‫ترتب ط األوزان بمقاوم ة مق اطع األس الك للحص ول على الخص ائص‬
‫الكهربائية لهياكل الش بكة‪ُ ]14[ .‬تس تخدم الرس وم البياني ة ً‬
‫أيض ا لتمثي ل‬
‫القنوات الصغيرة الحجم للوسائط المسامية ‪ ،‬حيث تمثل ال رؤوس المس ام‬
‫وتمثل الحواف القنوات األصغر التي تربط المسام‪ .‬تستخدم نظري ة الرس م‬
‫البياني الكيميائي الرسم البياني الجزيئي كوس يلة لنمذج ة الجزيئ ات‪ .‬تع د‬
‫الرسوم البيانية والش بكات نم اذج ممت ازة لدراس ة وفهم انتق االت الط ور‬
‫والظواهر الحرجة‪ .‬تؤدي إزال ة العق د أو الح واف إلى انتق ال ح رج حيث‬
‫تنقسم الشبكة إلى مجموعات صغيرة تتم دراستها كمرحل ة انتقالي ة‪ .‬تمت‬
‫دراسة هذا االنهيار من خالل نظرية الترشيح‪]16[ ]15[ .‬‬

‫العلوم االجتماعية‬

‫نظري ة الرس م البي اني في علم االجتم اع‪Moreno Sociogram :‬‬

‫]‪(1953). [17‬‬
‫أيض ا على نط اق واس ع في علم االجتم اع‬ ‫ُتستخدم نظرية الرسم البي اني ً‬
‫كطريقة ‪ ،‬على سبيل المثال ‪ ،‬لقياس مكانة الممثلين أو الستكشاف انتشار‬
‫الش ائعات ‪ ،‬ال س يما من خالل اس تخدام ب رامج تحلي ل الش بكات‬
‫االجتماعية ‪ .‬تحت مظلة الشبكات االجتماعي ة ‪ ،‬توج د أن واع مختلف ة من‬
‫الرسوم البيانية‪ ]18[ .‬الرسوم البيانية للمعارف والص داقة تص ف م ا إذا‬
‫كان الناس يعرفون بعضهم البعض‪ .‬تمث ل الرس وم البياني ة للت أثير م ا إذا‬
‫يرا ‪ ،‬تمث ل‬
‫ك ان يمكن ألش خاص معي نين الت أثير في س لوك اآلخ رين‪ .‬أخ ً‬
‫الرس وم البياني ة التعاوني ة نموذجً ا لم ا إذا ك ان شخص ان يعمالن معًا‬
‫بطريقة معينة ‪ ،‬مثل التمثيل في فيلم م ًعا‪.‬‬

‫مادة االحياء‬
‫وبالمثل ‪ ،‬فإن نظرية الرسم البياني مفيدة في جهود علم األحي اء والحف ظ‬
‫حيث يمكن أن يمث ل ال رأس المن اطق ال تي توج د فيه ا أن واع معين ة (أو‬
‫تعيش) وتمث ل الح واف مس ارات الهج رة أو الحرك ة بين المن اطق‪ .‬ه ذه‬
‫المعلومات مهمة عند النظر إلى أنماط التكاثر أو تتبع انتشار األمراض أو‬
‫الطفيلي ات أو كي ف يمكن للتغي يرات في الحرك ة أن ت ؤثر على األن واع‬
‫األخرى‪.‬‬
‫كما تستخدم الرسوم البيانية عادة في البيولوجيا الجزيئية و علم الجين وم‬
‫لنم وذج وتحلي ل مجموع ات البيان ات م ع العالق ات المعق دة‪ .‬على س بيل‬
‫المثال ‪ ،‬غال ًبا ما ُتستخدم األساليب القائمة على الرسم البي اني "لتجمي ع"‬
‫الخاليا م ًعا في أنواع الخاليا في تحلي ل النس خ أحادي ة الخلي ة ‪ .‬اس تخدام‬
‫آخر ه و نمذج ة الجين ات أو البروتين ات في مس ار م ا ودراس ة العالق ات‬
‫بينها ‪ ،‬مثل المسارات األيض ية وش بكات تنظيم الجين ات‪ ]19[ .‬األش جار‬
‫التطورية ‪ ،‬والشبكات البيئية ‪ ،‬والتكتل الهرمي ألنماط التعبير الجي ني يتم‬
‫أيض ا على هيئ ة هياك ل بياني ة‪ .‬األس اليب القائم ة على الرس وم‬
‫تمثيله ا ً‬
‫البياني ة منتش رة بش كل كب ير لدرج ة أن الب احثين في بعض مج االت علم‬
‫انتشارا مع تطور التكنولوجيا‬
‫ً‬ ‫األحياء ‪ ،‬وسوف تصبح هذه األساليب أكثر‬
‫لالستفادة من هذا النوع من البيانات متعددة األبعاد عالية الجودة‪.‬‬

‫ضا في علم الوصالت ؛ [‪ ]20‬يمكن النظر‬ ‫ُتستخدم نظرية الرسم البياني أي ً‬

‫إلى الجهاز العصبي على أن ه رس م بي اني ‪ ،‬حيث تك ون العق د عب ارة عن‬
‫خاليا عصبية والحواف هي الوصالت بينها‪.‬‬

‫الرياضيات‬
‫في الرياضيات ‪ ،‬الرس وم البياني ة مفي دة في الهندس ة وأج زاء معين ة من‬
‫الطوبولوجيا مث ل نظري ة العق دة ‪ .‬ترتب ط نظري ة الرس م البي اني الج بري‬
‫ارتبا ًطا وثي ًق ا بنظرية المجموعة ‪ .‬تم تطبيق نظرية الرسم البياني الجبري‬
‫على العديد من المجاالت بما في ذلك األنظمة الديناميكية والتعقيد‪.‬‬

‫موضوعات أخرى‬
‫يمكن تمديد هيكل الرسم البياني عن طريق تعيين وزن لكل حافة من حافة‬
‫الرسم البياني‪ُ .‬تستخدم الرس وم البياني ة ذات األوزان أو الرس وم البياني ة‬
‫الموزونة لتمثيل الهياكل التي تحتوي فيها االتصاالت الزوجية على بعض‬
‫القيم العددية‪ .‬على سبيل المثال ‪ ،‬إذا كان الرسم البياني يمثل شبكة طريق‬
‫‪ ،‬فيمكن أن تمث ل األوزان ط ول ك ل طري ق‪ .‬ق د يك ون هن اك العدي د من‬
‫األوزان المرتبط ة بك ل حاف ة ‪ ،‬بم ا في ذل ك المس افة (كم ا في المث ال‬
‫السابق) أو وقت السفر أو التكلفة المالية‪ُ .‬تس تخدم ه ذه الرس وم البياني ة‬
‫الموزون ة بش كل ش ائع لبرمج ة نظ ام تحدي د المواق ع الع المي (‪)GPS‬‬
‫ومحركات البحث الخاصة بالتخطيط للسفر وال تي تق ارن أوق ات ال رحالت‬
‫والتكاليف‪.‬‬

‫هياكل البيانات النظرية للرسم البياني‬

‫هناك طرق مختلف ة لتخ زين الرس وم البياني ة في نظ ام الكم بيوتر‪ .‬تعتم د‬
‫بنية البيانات المس تخدمة على ك ل من بني ة الرس م البي اني والخوارزمي ة‬
‫المستخدمة لمعالج ة الرس م البي اني‪ .‬من الناحي ة النظري ة ‪ ،‬يمكن للم رء‬
‫التمييز بين هياك ل القائم ة والمص فوفة ولكن في التطبيق ات الملموس ة ‪،‬‬
‫غال ًبا ما يكون أفضل هيكل هو مزيج من االث نين‪ .‬غالبًا م ا ُتفض ل هياك ل‬
‫الق وائم للرس وم البياني ة المتفرق ة نظ ًرا الحتوائه ا على متطلب ات ذاك رة‬
‫أصغر‪ .‬من ناحية أخ رى ‪ ،‬ت وفر هياك ل المص فوفة وص والً أس رع لبعض‬
‫التطبيق ات ولكنه ا يمكن أن تس تهلك كمي ات هائل ة من ال ذاكرة‪ .‬تعت بر‬
‫تطبيق ات هياك ل المص فوفة المتن اثرة الفعال ة في معماري ات الكم بيوتر‬
‫المتوازية الحديثة موضو ًعا للتحقيق الحالي‪]34[ .‬‬