Keyphrases
- undirected graph
- directed graph
- directed acyclic graph
- approximation algorithms
- graph structure
- spanning tree
- connected components
- game theory
- disjoint paths
- complex networks
- multicommodity flow
- video games
- computer games
- minimum cost
- vertex set
- positive integer
- random walk
- random graphs
- special case
- weighted graph
- trust model
- dynamic programming
- social networks