مصفوفة التقارب
في الرياضيات، يمكن اعتبار مصفوفة المسافة مصفوفة تحتوي على مسافات بين النقاط، والتي تسمى أيضًا مصفوفة التقارب أو مصفوفة التشابه أو مصفوفة التشابه، ويطلق عليها أكاديميًا اسم الرسم البياني غير الموجه المرجح.
بالنظر إلى N نقطة في الفضاء الإقليدي، فإن مصفوفة المسافة الخاصة بها هي مصفوفة متماثلة N×N مع أعداد حقيقية غير سالبة كعناصر. عدد أزواج هذه النقاط هو N×(N-1)/2، وهو عدد العناصر المستقلة في مصفوفة المسافة. مصفوفة المسافة ومصفوفة التجاور متشابهتان من حيث المفهوم، والفرق هو أن الأخيرة تحتوي فقط على ما إذا كانت العناصر متصلة ببعضها البعض، ولكنها لا تحتوي على تكلفة أو مسافة الاتصال بين العناصر.
خصائص مصفوفة المسافة
- المصفوفة هي N * N (N هو العدد الإجمالي للأشياء)
- القيم على قطر المصفوفة هي 0
- المصفوفة هي مصفوفة متماثلة