Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- directed acyclic graph
- spanning tree
- connected components
- minimum cost
- complex networks
- positive integer
- random graphs
- disjoint paths
- vertex set
- graph structure
- markov models
- multicommodity flow
- graph structures
- social network analysis
- average degree
- special case
- image processing