I have been give this problem and asked to solve it in less than 8 minutes, I failed. I would appreciate your approach to the solution much more than the solution itself and any recommended exercice sources that would help me solve such problems faster.
Please note that G is a simple Graph