Вопрос на теоретико-графическую интуицию

В стране есть города, соединенные дорогами. Дороги могут разветвляться. В каждый город может входить любое количество дорог, а выходит ровно одна.

У вас есть схема дорог, по которой можно для каждого города узнать список городов, в которые можно напрямую попасть по ведущей из него дороге, и список городов, из которых можно напрямую попасть в данный. Предложите критерий оценки сложности ("запутанности") дорожной сети согласно вашему пониманию сложности/запутанности. Как из данной схемы получить число: чем сложнее схема - тем больше число?

У этого вопроса нет "правильного" ответа. Мне просто интересно, что будет предложено.