NVIDIA Interview Question

How does one sample from a giant graph?