Paving The Bridges

Computer Science Level 1

Seven Bridges

Seven Bridges

The men in Red Castle want to pave the bridges of Konigsberg with bricks. They will do so by sending out magical paving machines which can pave the bridges as they traverse the bridges. However, their superstitions make them follow these rules:

  • No paving machine can use a bridge more than once.
  • No paving machine can leave the land of Blue Castle once it enters it.

What is the maximum number of bridges one paving machine can pave?


Problem Loading...

Note Loading...

Set Loading...