Comment by asitdhal

The only questions an interviewer can ask is how to build a graph and do graph operation(to test data structure skill). Graph Theory is too specific and many programmers never use any graph algorithms in their life.

You can always ask these questions to reject a candidate because you don't like his body odor.