给一个图，请给每一个点一个编号（编号组成排列），使得每个点相邻点的编号连续段个数的最大值最小。

也求一下这个问题的上界是多少（$n$、$\sqrt n$、$\log n$）？