Microsoft interview question

Simple graph questions + some research specific ones.