مجموعة رؤوس التغذية الراجعة

مشكلة مجموعة الرؤوس المرتدة (FVS) في نظرية الرسم البياني وعلم الحاسوب تتعلق بإيجاد أصغر مجموعة من الرؤوس في رسم بياني غير موجه بحيث يؤدي إزالة هذه الرؤوس إلى رسم بياني خالٍ من الدورات، أي غابة. الهدف من مشكلة FVS هو تقليل حجم مجموعة الرؤوس المرتدة، وهذه المشكلة هي NP-صعبة، مما يعني أن العثور على حل أمثل يتطلب تعقيدًا حسابيًا عاليًا. بالنسبة للرسوم البيانية الموجهة، تشير مجموعة الرؤوس المرتدة إلى مجموعة من الرؤوس التي يؤدي إزالتها إلى رسم بياني موجه خالٍ من الدورات (DAG). لمشكلة FVS قيمة تطبيقية كبيرة في تحسين هياكل الشبكات وتقليل التبعيات الدائرية في النظام.