NVIDIA interview question

How does one sample from a giant graph?