The Student Room Group

A-level maths decision chinese postman help!!!

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
Original post by Heisenberg 23
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?
Original post by SeanFM
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.
Original post by Heisenberg 23
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.

Quick Reply

Latest