Definitions for

**"Maximal independent set"**an independent set of vertices

an independent set of verticessuch that adding any other vertex makes the set not be independent

an independent set such that adding any other node to the set makes the set no longer