Set Cover

set-theory

Definition

Set Cover

Given a universe set $U$ and a set of subsets $S=\{S_1,S_2,\dots ,S_m\}$, where $S_i\subseteq U$.

A set cover is a subset $C\subseteq S$, such that the union over all $S_i\in C$ is equal to $U$.

$$\bigcup _{i=1}^m{S}_i=U$$