strong_orientation (397B)
1 # Strong orientation 2 3 https://en.wikipedia.org/wiki/Strong_orientation 4 5 Given an [undirected_graph] G, a *strong orientation* of G is a [graph_orientation] G' of G which is a [strongly_connected_graph] 6 7 The corresponding [computational_problem] can be solved in [linear_time], but counting the strong orientations is [sharpP_complete] 8 9 Up: [strongly_connected] 10 11 See also: [Transitive_orientation]