يسار في نظرية البيانات مسألة القطع الأدنى أو القص الأدنى تتعلق في إيجاد أقل عدد من الحواف التي تربط بين مجموعتين جزئيتين منفصلتين من الرؤوس في حالة البيانات المقي مة غالبا ما يقاس القص الأدنى بالمجموع التراكمي لأثقال هذه الحواف تعريفات بصفة عامة هذه المسألة تعتبر تجزئة مجموعة رؤوس البيان إلى مجموعتين فرعيتين أو أكثر القطع أو القص عبارة عن تقسيم مجموعة رؤوس البيان إلى مجموعتين فرعيتين منفصلتين يعر القص بمجموعة من الحواف التي لها طرف في كل مجموعة فرعية ناتجة عن التقسيم المفروض أن تكون هاتان المجموعتان متصلتين بحافة واحدة على الأقل تنويعات إشكالية القص لأدنى مسألة التواصل عبر حافة إذا ظل البيان متصلا كلما تم إزالة أقل من حواف يعر تواصل الحواف للبيان بأكبر حيث يكون البيان متواصلا عبر حافة القص الأدنى بين منبع حوض من الممكن حساب القطع الذي يفصل زوجا معي نا من الرؤوس في بيان موج ومقي يشار إليهما عادة المنبع البئرأو الحوض يقل القص الأدنى بين المنبع والحوض من الثقل الكلي على الحواف التي يتم توجيهها من جانبي القطع في حالة البيان الغير مقي يحد القص الأدنى أعلى عدد الطرق المستقلة التي يمكن سلكها من إلى شجرة جوموري هو إن شجرة جوموري هو تسمح تمثيل القطع الدنيا التي توجد بين لجميع أزواج ممكنة في البيان التوازن بين المجموعتين مع إضافة قيود لتحقيق التوازن بين عدد الرؤوس في الجانبين من القطع لقيت مسألة القص الأدنى تطبيقا عمليا جد مرو جا في مسألة وضع المكونات في التصميم الإلكتروني الخوارزميات تعتبر خوارزمية كارجر أفضل طريقة لحل هذه المسألة وهي تسمح العثور على القطع الأدنى في زمن كثير الحدود مراجع تصنيف مجموعات مفهرسة