CAT Graph Theory questions with solutions

1 previous year CAT questions on Graph Theory, taken from the QADI section, each with the correct answer and a full explanation. Work through them in order or jump to a specific paper.