Задача 5. ДорогиВ некой стране есть 2017 городов, некоторые из которых

Задача 5. Дороги

В некоторой стране есть 2017 городов, некие из которых соединены друг с другом дорогами (каждые два городка объединяет не более одной дороги). Известно, что из каждого городка впрямую можно добраться ровно до M городов. Чему может приравниваться M? Выберите из перечня вероятные значения.
46
1000
1
2016
1999
2017
15
3
2