Google interview question

Some technical questions about graphs and trees