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