בתורת הגרפים, קבוצה שולטת בגרף (G(V,E היא תת⁻קבוצה D של הצמתים ב⁻V כך שכל צומת שאינו ב⁻D מחובר בקשת לפחות לצומת אחד ב⁻D. דרגת השליטה (γ(G בגרף היא מספר הצמתים הקטן ביותר המהווים קבוצה שולטת בגרף. בעיית הקבוצה השולטת היא בעיה NP⁻קשה (יותר מכך היא בעיה NP⁻שלמה), הבודקת בהינתן גרף כלשהו ומספר K, האם קיימת קבוצה שולטת קטנה מ⁻K. מתוך ויקיפדיה

בעיית הפליטים הערבים, בעיית הפליטים הפלסטינים, בעיית הפצת מפתחות, בעיית הפרפר, בעיית הצמידות, בעיית הקרונית, בעיית הראוי⁻מצוי, בעיית הרוע, בעיית הרע, בעיית הרצוי⁻מצוי