Relative Content

Tag Archive for graph-theorydigraphseuler-path

Find the minimum number of connected subgraph that covers the whole digraph

I have a large directed graph, and I try to access every edge for this digraph. The problem is to minimize the number of the access (a connected subgraph is counted as one access). And it reduces to count the minimum number of connected subgraph that covers the whole digraph.
Is there any existing study or algorithm in this area?