В стране есть несколько городов, соединённых двусторонними авиалиниями, причём из каждого города можно добраться до каждого. Известно, что из города A можно добраться до города B минимум с 5 пересадками. Какое количество уровней в графе авиалиний может быть? Укажите все правильные варианты.
4, если подвешивать его за A
5, если подвешивать его за A
6, если подвешивать его за A
7, если подвешивать его за A
8, если подвешивать его за A
больше 8, если подвешивать его за A
1, если подвешивать за произвольную вершину
2, если подвешивать за произвольную вершину
3, если подвешивать за произвольную вершину
4, если подвешивать за произвольную вершину
5, если подвешивать за произвольную вершину
6, если подвешивать за произвольную вершину
больше 6, если подвешивать за произвольную вершину