подмножество

EN: subset

Множество A является подмножеством множества B (записывается A ⊆ B), если каждый элемент A также входит в B. Пустое множество является подмножеством любого множества; множество является подмножеством самого себя. В алгоритмических задачах перечисление всех подмножеств n-элементного множества даёт 2ⁿ подмножеств — ключевой факт, лежащий в основе решений с экспоненциальным временем через backtracking.