Pattern of Islands

Problem | Hint | Solution | Printable page |
Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

Picture of islands

In how many distinct ways can six islands be joined by bridges so that each island can be reached from every other island and so that:

  • three of the islands have three bridges leading from them;
  • two have two bridges leading from them;
  • and one island has only one bridge leading from it?

Published May 2003.