1 / 13
A graph has n=20n = 20 vertices and average degree dˉ=3\bar d = 3. What lower bound on α(G)\alpha(G) does Turán's independence bound n/(dˉ+1)n/(\bar d+1) give?
Review the explanation for this topic →

Your answer