أصغر أرفق الرسوم البيانية التفاعلية الدائرة |
انقر بزر الماوس الأيمن: حذف نقطة
انقر بزر الماوس الأيسر: إضافة نقطة أو نقطة نقل. يمكنك أيضا سحب النقطة.
مشكلة أصغر الدائرة أو مشكلة دائرة تغطية الحد الأدنى هي مشكلة رياضية للحسبة في أصغر دائرة تحتوي على جميع مجموعة من النقاط المعينة في الطائرة Euclidean. المشكلة المقابلة في مساحة N-VIDELAL، أصغر مشكلة في مجال الحدود، هي حساب أصغر N-Spher يحتوي على جميع مجموعة من النقاط المعينة. [1] تم اقتراح مشكلة أصغر الدائرة في البداية من قبل الرياضيات الإنجليزية جيمس جوزيف سيلفستر في عام 1857.
مشكلة أصغر الدائرة في الطائرة هي مثال لمشكلة موقع المنشأة (المشكلة المركزية 1) التي يجب أن يتم فيها اختيار موقع منشأة جديدة لتوفير الخدمة لعدد من العملاء، مما يقلل من أبعد مسافة يجب السفر للوصول إلى المنشأة الجديدة. كل من أصغر مشكلة دائرة في الطائرة، وأصغر مشكلة أرض ملزمة في أي مساحة أعلى الأبعاد من البعد المحدد، قد يتم حلها في الوقت الخطي.
معظم الأساليب الهندسية للمشكلة تبحث عن نقاط تكمن على حدود الدائرة الدنيا وتستند إلى الحقائق البسيطة التالية:
الدائرة الحد الأدنى للغطاء فريدة من نوعها.
لا يمكن تحديد الحد الأدنى من دائرة التغطية من مجموعة S مجموعة من أكبر ثلاث نقاط في S التي تكمن على حدود الدائرة. إذا تم تحديده بنقطتين فقط، فيجب أن يكون قطاع الخط الأول من تلك النقطتين قطر الدائرة الدنيا. إذا تم تحديدها من خلال ثلاث نقاط، فإن المثلث الذي يتكون من تلك النقاط الثلاث ليس منفرج.
أصغر أرفق الرسوم البيانية التفاعلية الدائرة
اختيار اللغة:日本語 | 한국어 | Français | Español | ไทย| عربي | русский язык | Português | Deutsch| Italiano | Ελληνικά | Nederlands | Polskie| Tiếng Việt| বাংলা| Indonesia| Pilipino| Türk| فارسی| ລາວ| ဗမာ| български| Català| čeština| Қазақ| Magyar| Română| Україна
Copyright ©2021 - 2031 All Rights Reserved.