Changes

Jump to: navigation, search

One-way roads

6 bytes removed, 20:11, 24 July 2017
Puzzle
==Puzzle==
A county has <mathm>n > 4</mathm> cities. Is it possible to connect some pairs of cities by one-way roads so that one can travel from every city to every other city using only one or two roads? If so, how? Note that for every pair of cities A and B, only one road connecting A with B is allowed; this road leads from A to B or from B to A, but not both ways.
[[Category: Graph theory]]
[[Category: New]]
[[Category: Needs solution]]
CheckUser, Bureaucrats, checkuser, developer, Administrators
1,021
edits

Navigation menu