Microsoft Interview Question

Simple graph questions + some research specific ones.