Chinese postman problem Chinese postman problem BY LAKSHMA REDDY KUSAM Outline : Real world problem Graph construction Graph problem Graph traversability Solution Real world…