Given a dense graph G, we pick a small subset T of vertices uniformly at random. Then the rich set. U is simply the set of common neighbors of T. Intuitively it ...
確定! 回上一頁