graph_colorability (246B)
1 # Graph colorability 2 3 The [computational_problem] of, given a [graph] G and number k, deciding whether G admits a [graph_coloring] with at most k colors 4 5 - [bipartiteness_testing] 6 - [3_colorability] 7 8 Up: [computational_problem], [graph_coloring]