الرئيسيةبحث

توافقيات

التوافقيات Combinatorics أحد فروع الرياضيات التي تدرس مجموعات الأجسام (عادة ما تكون محدودة منتهية) التي تحقق معايير معينة specified criteria.

تهتم التوافقيات بشكل خاص بعدّ counting الكائنات في المجموعات ، مع تحديد متى يمكن تحديد المعايير المطلوبة ، مع دراسة بناء و تحليل الكائنات objects التي تحقق هذه المعايير (كما في التصميم التوافقي و نظرية الماترويد) ، يهتم هذا العلم أيضا بإيجاد الكائنات الأكبر أو الأصغر أو الأفضل optimal (فيما يعرف : بالتوافقيات الحجمية Extremal combinatorics و التوافقيات التحسينية ) combinatorial optimization .