books variations of the shear problem to the minimum
If you do not find what you're looking for, you can use more accurate words.
تنويعات إشكالية القصّ لأدنى (Info)
مسألة التواصل عبر k-حافة
إذا ظل البيان متصلاً كلما تمّت إزالة أقلّ من k حواف ، يعرّف تواصل الحواف للبيان بأكبر k حيث يكون البيان متواصلا عبر k-حافة.
القص الأدنى بين منبع و حوض
من الممكن حساب القطع الذي يفصل زوجا معيّنا من الرؤوس في بيان موجّه ومقيّم ، يشار إليهما عادة المنبع s و البئرأو الحوض t. يقلّل القص الأدنى بين المنبع والحوض من الثقل الكلي على الحواف التي يتم توجيهها من جانبي القطع.
في حالة البيان الغير مقيّم ، يحدّد القص الأدنى أعلى عدد الطرق المستقلة التي يمكن سلكها من s إلى t.
شجرة جوموري-هو
إنّ شجرة جوموري-هو تسمح تمثيل القطع الدنيا التي توجد بين لجميع أزواج s-t ممكنة في البيان.
التوازن بين المجموعتين
مع إضافة قيود لتحقيق التوازن بين عدد الرؤوس في الجانبين من القطع ، لقيت مسألة القص الأدنى تطبيقا عمليا جدّ مروّجا في مسألة وضع المكونات في التصميم الإلكتروني.
