كتب حذف تقليص
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
حذف - تقليص (معلومة)
إذا G هو رسم بياني أو multigraph والبريد هي ميزة التعسفية للG، ثم ر رقم (G) لتغطي أشجار G يرضي ر الحذف انكماش تكرار (G) = ر (G - ه) + ر (G / ه)، حيث G - e هو multigraph التي تم الحصول عليها عن طريق حذف البريد وG / ه هو انكماش G عن طريق البريد [12] ور مصطلح (G - ه) في هذه الصيغة بحساب أشجار تمتد من G التي لا تستخدم حافة الإلكترونية، ور مصطلح (G / ه) بحساب أشجار تمتد من G التي تستخدم البريد.
في هذه الصيغة، إذا كان الرسم البياني نظرا G هو multigraph، أو إذا كان يسبب انكماش اثنين من القمم لتكون مرتبطة مع بعضها البعض عن طريق حواف متعددة، ثم يجب أن لا تتم إزالة الحواف الزائدة عن الحاجة، لأن ذلك من شأنه أن يؤدي إلى مجموع الخطأ. على سبيل المثال رسم بياني السندات ربط اثنين من القمم التي كتبها حواف ك له ك الأشجار الممتدة مختلفة، كل منها يتكون من واحد من هذه الحواف.
