Cognizant Interview Question

Some questions about graphs and trees