انتقل إلى المحتوى

دالة مسافة

يرجى إضافة قالب معلومات متعلّقة بموضوع المقالة.
من ويكيبيديا، الموسوعة الحرة
مسافات رياضية
دوال
دالة مسافة دالة مسافة متجهة
مسافة شبشفية مسافة إقليدية
مسافة هاوسدورف مسافة سيارة الأجرة
مسافة
مسافات بين كائنات رياضية
بين نقطة وخط بين نقطتين
بين نقطة ومستوى بين خطين متوازيين
بين خطين متخالفين
صورة توضيحية تقارن هندسة حساب مسافة سيارة الأجرة مع مسافة إقليدية في المستوى: طبقا لحساب هندسة سيارة الأجرة، المسارات الملونة بالأحمر، والأصفر، والأزرق، كلهم لهم نفس الطول القوسي 12. تبعا للمسافة الإقليدية، المسار الأخصر بطول ، هو المسار الوحيد الأقصر.

في الرياضيات، دالة المسافة (بالإنجليزية: distance function)‏ أو المترية (بالإنجليزية: metric)‏ هي دالة رياضية تعرف المسافة بين العناصر ضمن مجموعة ما .[1][2][3]

أي مجموعة مزودة بتابع مسافة تدعى فضاء متريا metric space. هذه المترية أو دالة المسافة هي التي تخلق طوبولوجيا ضمن هذه المجموعة (أي أنها تحول هذه المجموعة إلى فضاء طوبولوجي), لكن العكس غير صحيح فليست كل طوبولوجيا يتم تشكيلها بوساطة مترية .

عندما تكون الطوبولوجيا قابلة للوصف بوساطة متري نقول أن هذا الفضاء قابل للقياس (مقيس) metrisable .

تعريف

[عدل]

المترية على المجموعة X دالة رياضية (تدعى أيضا دالة المسافة)

d : X × XR

(حيث R مجموعة الأعداد الحقيقية). من أجل x, y, z ضمن X, يقتضي هذه الدالة تحقيق الشروط التالية :

  1. d(x, y) ≥ 0     ( اللاسلبية )
  2. d(x, y) = 0   if and only if   x = y     ()
  3. d(x, y) = d(y, x)     (التناظر)
  4. d(x, z) ≤ d(x, y) + d(y, z)     (لامساواة المثلث).

مراجع

[عدل]
  1. ^ Fraigniaud، P.؛ Lebhar، E.؛ Viennot، L. (2008). "The Inframetric Model for the Internet". 2008 IEEE INFOCOM - The 27th Conference on Computer Communications. ص. 1085–1093. CiteSeerX:10.1.1.113.6748. DOI:10.1109/INFOCOM.2008.163. ISBN:978-1-4244-2026-1. {{استشهاد بكتاب}}: |صحيفة= تُجوهل (مساعدة) والوسيط |تاريخ الوصول بحاجة لـ |مسار= (مساعدة)
  2. ^ Smyth، M. (1987). "Quasi uniformities: reconciling domains with metric spaces". في M.Main؛ A.Melton؛ M.Mislove؛ D.Schmidt (المحررون). 3rd Conference on Mathematical Foundations of Programming Language Semantics. Springer-Verlag, Lecture Notes in Computer Science 298. ص. 236–253.
  3. ^ Vitanyi، Paul M. B. (2011). "Information Distance in Multiples". IEEE Transactions on Information Theory. ج. 57 ع. 4: 2451. DOI:10.1109/TIT.2011.2110130.