MathDB

There is a city with many houses, where the houses are connected by some two-way roads. It is known that for any two houses

A,B

, there is exactly one house

C

such that both

A,B

are connected to

C

. Show that for any two houses not connected directly by a road, they have the same number of roads adjacent to them.
ST

Problem Statement