كتب تنويعات إشكالية القص لأدنى
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# الأشكال والتنويعات
# تنويعات جزئية
# لصوغ نظري تنويعات
# نظري تنويعات جزئية
# التنويعات الدولية
# تنويعات المخطوطات
# التنويعات النباتية
# التنويعات العالمية
# تنويعات رخصة المشاع الإبداعي
# تنويعات الحصير
# تنويعات نزارية على مقام العشق
# حديث شخصي أربع تنويعات
# تنويعات التجربة الدينية
# تنويعات على جدار الزمن
# تنويعات العلمانية في عصر العلماني
# تنويعات على تاء التأنيث شعر
# تنويعات ثقافية
# تنويعات متتابعة
# تنويعات الخبز غير المخمر
# تنويعات على وتر منفرد
عرض المزيد
المصدر: wikipedia.org
تنويعات إشكالية القصّ لأدنى (معلومة)
مسألة التواصل عبر k-حافة
إذا ظل البيان متصلاً كلما تمّت إزالة أقلّ من k حواف ، يعرّف تواصل الحواف للبيان بأكبر k حيث يكون البيان متواصلا عبر k-حافة.
القص الأدنى بين منبع و حوض
من الممكن حساب القطع الذي يفصل زوجا معيّنا من الرؤوس في بيان موجّه ومقيّم ، يشار إليهما عادة المنبع s و البئرأو الحوض t. يقلّل القص الأدنى بين المنبع والحوض من الثقل الكلي على الحواف التي يتم توجيهها من جانبي القطع.
في حالة البيان الغير مقيّم ، يحدّد القص الأدنى أعلى عدد الطرق المستقلة التي يمكن سلكها من s إلى t.
شجرة جوموري-هو
إنّ شجرة جوموري-هو تسمح تمثيل القطع الدنيا التي توجد بين لجميع أزواج s-t ممكنة في البيان.
التوازن بين المجموعتين
مع إضافة قيود لتحقيق التوازن بين عدد الرؤوس في الجانبين من القطع ، لقيت مسألة القص الأدنى تطبيقا عمليا جدّ مروّجا في مسألة وضع المكونات في التصميم الإلكتروني.
