Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A digraph has vertices with arcs , , (a -cycle), , (a -cycle), , (a -cycle), and , , . Among all pairs of vertices, how many pairs are NOT mutually reachable (there fails to be a directed path in at least one of the two directions)?