مصفوفة المجاورة
في نظرية المخططات و علوم الكمبيوتر، مصفوفة المجاورة  هي مصفوفة مربعة تستخدم لتمثيل الرسم البياني. عناصر المصفوفة تعكس ما إذا كانت رؤوس الرسم البياني (vertices) متجاورة ومرتبطة أم لا.

أمثلة 
الرسوم ومصفوفات المجاورة المقابلة المبينة هنا تشير بأن كل ضلع يربط نقطتين يضيف العدد "1" وكل حلقة داخلية تُضيف "2" آخر. هذا يسمح بمعرفة درجة ارتباط كل نقطة مع النقاط الأخرى عبر أخذ مجموع ارتباطات كل نقطة بغيرها أو مع نفسها (حلقة). فمثلا العنصر الأول في المصفوفة (1,1)A له القيمة 2 وهي بسبب الحلقة الدائرية على النقطة الأولى والعنصر (1,2)A  له القيمة 1 لارتباط الرأسين <1> و <2> بضلع واحد وفي حالة عدم التجاور يأخذ عنصر المصفوفة القيمة صفر.

تحتوي مصفوفة المجاورة لمخطط رسم بياني كامل على العدد في جميع الخلايا ما عدا الخط على طول قطري حيث لا يوجد سوى الأصفار. إن مصفوفة المجاورة لرسم البياني فارغ هي عبارة  مصفوفة منعدمة أو مصفوفة الصفر.

انظر أيضا 
 مصفوفة لابلاس

المصادر 

مصفوفات
نظرية المخططات الجبرية
في نظرية المخططات و علوم الكمبيوتر ، مصفوفة المجاورة هي مصفوفة مربعة تستخدم ل تمثيل الرسم البياني . عناصر المصفوفة تعكس ما إذا كانت رؤوس الرسم البياني ( vertices ) متجاورة ومرتبطة أم لا . أمثلة الرسوم ومصفوفات المجاورة المقابلة المبينة هنا تشير ب أن كل ضلع يربط نقطتين يضيف العدد " 1 " و كل حلقة داخلية تُضيف " 2 " آخر . هذا يسمح بمعرفة درجة ارتباط كل نقطة مع النقاط الأخرى عبر أخذ مجموع ارتباطات كل نقطة ب غير ها أو مع نفس ها ( حلقة ) . فمثلا العنصر الأول في المصفوفة 1 ) A ل ه القيمةوهي ب سبب الحلقة الدائرية على النقطة الأولى والعنصر 2 ) A ل ه القيمةلارتباط الرأسين <1 > و <2 > بضلع واحد و في حالة عدم التجاور يأخذ عنصر المصفوفة القيمة صفر . تحتوي مصفوفة المجاورة لمخطط رسم بياني كامل على العدد في جميع الخلايا ما عدا الخط على طول قطري حيث لا يوجد سوى الأصفار . إن مصفوفة المجاورة ل رسم البياني فارغ هي عبارة مصفوفة منعدمة أو مصفوفة الصفر . انظر أيضا مصفوفة لابلاس المصادر مصفوفات نظرية المخططات الجبرية