This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 1925 of 2,872·43. Complexity TheoryPro lesson
Graph Coloring Problem
Assigning colors to vertices so adjacent vertices differ, deciding if k colors suffice.