תוכן עניינים
1 יַחַס: קבוצה שולטת.
קבוצה שולטת
קבוצות שולטות (קודקודים אדומים). בתורת הגרפים, קבוצה שולטת בגרף (G(V,E היא תת-קבוצה D של הצמתים ב-V כך שכל צומת שאינו ב-D מחובר בקשת לפחות לצומת אחד ב-D. דרגת השליטה (γ(G בגרף היא מספר הצמתים הקטן ביותר המהווים קבוצה שולטת בגרף.
לִרְאוֹת בעית הקבוצה השולטת וקבוצה שולטת