مجموعه گره‌های بازخورد: تفاوت میان نسخه‌ها

در [[نظریه گراف]]، '''مجموعه گره‌های بازخورد''' مجموعه‌ای از گره‌های گرافی است که برداشتنشان گراف را بدون [[دور]] می‌کند. به سخنی دیگر، مجموعۀ بازخورد دست‌کم گره‌ای را از هر دور در گراف دارد. از دید [[نظریه پیچیدگی محاسباتی|نظریه پیچیدگی رایانشی]]، مجموعه گره بازخورد [[ان‌پی کامل]] است. مجموعه گره بازخورد یکی از ۲۱ پرسشی است که [[۲۱ مسئله ان‌پی-کامل کارپ|کارپ]] پیچیدگی رایانشی‌شان را بررسی کرده است. مجموعه گره‌های بازخورد کاربردی گسترده در [[سیستم‌عامل|سامانۀ عامل]]، [[سیستم های پایگاه داده|پایگاه داده]] و زمینۀ تراشه‌های [[وی‌ال‌اس‌آی]] دارد.