(a) State and prove Euler's formula for connected graphs. (b) Explain Chinese Postman Problem by giving a suitable example.

(a) State and prove Euler's formula for connected graphs. (b) Explain…

Previous year question with solution for Discrete Mathematics.