تتابع تقلص التوأمة

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