Morgan Stanley interview question in java

Question

I got the below interview question in Morgan Stanley. I could only manage to answer one of the boundary conditions of no of edges < nodes-1. How do I go about so