Nonuniform Sampling
l Definition: An edge is k-strong if its
endpoints are in same k-component.
l Stricter than k-connected endpoints.
l Definition: The strong connectivity ce
for edge e is the largest k for which e is
k-strong.
l Plan: sample dense regions lightly