graph_problem (615B)
1 # Graph problem 2 3 - [graph_coloring] 4 - [network_flow] 5 - [reconfiguration_problem] 6 - [graph_homomorphism_problem] 7 - [minimum_violation_problem] 8 - [shortest_path] 9 - [all_pair_shortest_path] 10 - [spanning_tree] 11 - [minimum_cut] 12 - [maximum_cut] 13 - [maximum_matching] 14 - [perfect_matching] 15 - [densest_subgraph] 16 - [graph_orientation] 17 - existence of [nowhere_zero_flows] 18 - [graph_layout] 19 - [graph_isomorphism_problem] 20 - [vantage_point_selection_problem] 21 - [domino_problem] 22 - [graph_reconstruction] 23 - [clique_problem] 24 - [cycle_problem] 25 26 Up: [computational_problem] on [graph] 27 28 See also: [constraint_satisfaction_problem]