Apple interview question

A normal graph problem usually taught in discrete math class