(for some subset of the graph)