בתורת הגרפים, קבוצה בלתי תלויה (IS - Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת. בצביעה חוקית של קודקודים בגרף (כמו זו שבה עוסק משפט ארבעת הצבעים), כל מחלקת צבע היא קבוצה בלתי תלויה. גודל הקבוצה הבלתי תלויה המקסימלית בגרף . מתוך ויקיפדיה

קבוצה אינסופית, קבוצה אמינית, קבוצה בדידה, קבוצה בלתי קשירה לחלוטין, קבוצה בלתי תלויה (אלגברה לינארית), קבוצה בת מניה, קבוצה בת מנייה, קבוצה בת מנייה רקורסיבית, קבוצה בת⁻מניה, קבוצה בת⁻מנייה