graph_realization_problem (279B)
1 # Graph realization problem 2 3 https://en.wikipedia.org/wiki/Graph_realization_problem 4 5 [computational_problem] on [undirected_graphs] 6 7 Can be solved in [PTIME] 8 9 - [graph_realization_problem_digraph] 10 - [graph_realization_problem_bipartite] 11 12 Up: [graph_problem] 13 14 See also: [degree]