A maximum independent set is an independent set of largest possible size for a given graph G. This size is called the independence number of G, and denoted α(G).
Maksimum nezavisan skup je nezavisan skup najveće moguće veličine za dati graf G. Ova veličina se naziva nezavisan broj i obeležava se sa α(G).