# Max independent set problem (graph)
Last edited: 2026-02-05
# Statement
Max independent set problem
Given a undirected graph $G = (V,E)$ what is the size of the largest independent set in $G$?
Last edited: 2026-02-05
Given a undirected graph $G = (V,E)$ what is the size of the largest independent set in $G$?