א
א
א




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

השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית

דווחו לנו על טעות
