Determining if a digraph has any vertex-disjoint cycle cover
-
04-11-2019 - |
Question
Given a digraph, determine if the graph has any vertex-disjoint cycle cover.
I understand that the permanent of the adjacency matrix will give me the number of cycle covers for the graph, which is 0 if there are no cycle covers. But is it possible to check the above condition directly?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange