You are Here: Home >< Maths

# Chinese Postman problem

Announcements Posted on
Four hours left to win £100 of Amazon vouchers!! Don't miss out! Take our short survey to enter 24-10-2016
1. I have no idea how to beginn with this...We have a network 8x8 of a big chessboard. The 81 grid points are the crossroads. The crossroads are linked with the neighboring crossroads through edges of 1 m length horizontally and vertically. The horizontal streets can be crossed in both directions. The vertical 1st, 3rd, 5th, 7th and 9th streets from up to down and the 2nd, 4th, 6th, 8th from down to up. In this described graph can only the four fields in the centre of the chessboard turn clockwise to 90 degrees including the street orientation. The minimum number of visited edges of the optimal solution of this graph's chinese postman problem's is then: 22 23 24
2. I bet you wouldn't have a problem if the postman was white but oh no because he's chinese suddenly there is a problem. Racist.
3. (Original post by cliveb2016)
I bet you wouldn't have a problem if the postman was white but oh no because he's chinese suddenly there is a problem. Racist.
"Chinese Postman Problem" is the title given to a well-known mathematical problem; the "Chinese" part comes from the fact that it was extensively investigated by the Chinese mathematician Kwan Mei-Ko.
4. (Original post by HapaxOromenon3)
"Chinese Postman Problem" is the title given to a well-known mathematical problem; the "Chinese" part comes from the fact that it was extensively investigated by the Chinese mathematician Kwan Mei-Ko.
Shhhhh, he was enjoying his race rant.
5. (Original post by HapaxOromenon3)
"Chinese Postman Problem" is the title given to a well-known mathematical problem; the "Chinese" part comes from the fact that it was extensively investigated by the Chinese mathematician Kwan Mei-Ko.
It is a joke.

Posted from TSR Mobile
6. (Original post by physicsmaths)
It is a joke.

Posted from TSR Mobile
With so many stupid SJWs around this days, I had to assume that "cliveb2016" was being serious.
7. (Original post by physicsmaths)
It is a joke.

Posted from TSR Mobile
yes lad. tbh you are one of the only people on here that has a sense of humour. good luck @ cambridge!

## Register

Thanks for posting! You just need to create an account in order to submit the post
1. this can't be left blank
2. this can't be left blank
3. this can't be left blank

6 characters or longer with both numbers and letters is safer

4. this can't be left empty
1. Oops, you need to agree to our Ts&Cs to register

Updated: July 18, 2016
TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Today on TSR

### Who is getting a uni offer this half term?

Find out which unis are hot off the mark here

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read here first

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams