convex set

مجموعة فرعية من الفضاء الإقليدي بحيث يظل الخط المرسوم بين أي نقطتين في المجموعة الفرعية بالكامل داخل المجموعة الفرعية. على سبيل المثال، الشكلان التاليان عبارة عن مجموعات محدبة:
في المقابل، الشكلان التاليان ليسا مجموعات محدبة: