The Telephone Numbers - Graph Theory The telephone numbers are the following sequence: 1, 1, 2, 4, 10, 26, 76, 232, 764, 2620, 9496... (where we start from n=0). This pattern describes the total number of ways which a telephone exchange with n telephones can place a connection between pairs of people. To illustrate this... Continue Reading →
The Chinese Postman Problem
https://www.youtube.com/watch?v=spaUY8PlyYA The Chinese Postman Problem There is a fantastic pdf resource from Suffolk Maths which goes into a lot of detail on this topic - and I will base my post on their resource. Visit their site for a more in-depth treatment. The Chinese Postman Problem was first posed by a Chinese mathematician in... Continue Reading →
The Telephone Numbers – Graph Theory
The Telephone Numbers - Graph Theory The telephone numbers are the following sequence: 1, 1, 2, 4, 10, 26, 76, 232, 764, 2620, 9496... (where we start from n=0). This pattern describes the total number of ways which a telephone exchange with n telephones can place a connection between pairs of people. To illustrate this... Continue Reading →