Basically our teacher never told us how to find out how many times a vertex occurs in a Chinese postman route. Can someone give me a rule or something to help me figure it out. Thanks
Basically our teacher never told us how to find out how many times a vertex occurs in a Chinese postman route. Can someone give me a rule or something to help me figure it out. Thanks
It just follows from when you're writing out a route, no?
I have never had to write out the route, so I don't know how to do it.
You have to decide which node you're going to start and finish at (as per the algorithm, after you've added appropriate lines as necessary) and then just pick a route and go with it, and write it down in order. This takes time and practice to get confident in but you can do it.