Copyright © 2007 Dorling Kindersley
A network is formed when people, places, or things are linked together. A rail network links towns and cities. A computer network links computers.
A network of roads connects the towns that a traveling salesman must visit. How does he work out the shortest route to take so that he visits each town only once? This is a difficult mathematical puzzle. The same problem faces engineers designing efficient communications networks.