Graph theory related questions are the perfect candidates for shitty interview questions. Graph theory for the most part is fairly simple and it has quite a lot of specific terminology. It's straightforward if you have ever had to use it to any extent. For those who don't they won't have much of a clue.
