# Max independent set problem (graph)

Last edited: 2023-11-13

# Statement

Max independent set problem

Given a undirected graph $G = (V,E)$ what is the size of the largest independent set in $G$?

# Solutions

  • First solution
    • run time

# Theory

# Related problems