مرجع
آخر الزيارات

مصفوفة تجاور

139 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: في نظرية البيان وعلوم الحاسوب، مصفوفة التجاور أو المجاورة هي مصفوفة مربعة تستعمل لتمثيل البيان. تتناول المقالة قسمين هما «أمثلة» و«البيانات التافهة».
المحتويات
  1. أمثلة
  2. البيانات التافهة

تعريفًا بالموضوع، في نظرية البيان وعلوم الحاسوب، مصفوفة التجاور أو المجاورة هي مصفوفة مربعة تستعمل لتمثيل البيان. عناصر المصفوفة تعكس ما إذا كانت رؤوس البيان متجاورة ومرتبطة أم لا. وفيما يلي تفاصيل أوسع عن ذلك.

أمثلة

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

البيانات التافهة

مصفوفة لابلاس

كذلك، تحتوي مصفوفة التجاور للبيان الكامل فقط على العدد 1 في ما عدا الخط على طول القطر الذي توجد فيه أصفار فقط. مصفوفة التجاور مصفوفة صفرية.

انظر كذلك

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.