MathDB

In a country with

5

distinct cities, there may or may not be a road between each pair of cities. It’s possible to get from any city to any other city through a series of roads, but there is no set of three cities

\{A,B,C\}

such that there are roads between

A

and

B

B

and

C

, and

C

and

A

. How many road systems between the five cities are possible?

Problem Statement