فك شفرة مطابقة (نظرية البيان)

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