bipartiteness_testing (215B)
1 # Bipartiteness testing 2 3 Testing if a [graph] is [bipartite_graph] can be done in [linear_time] with [greedy_algorithm] 4 5 Up: [computational_problem], [graph_bipartite], [graph_colorability] 6 7 Aliases: 2_colorability