如果把每个景点分别模型为一个点,景点间连线,当且 仅当两景点间要铺设空调管道。那么,上面问题直接对应 的图为: 于是,问题转化为:能否把上图画在平面上,使得边不 会相互交叉?0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 6 如果把每个景点分别模型为一个点,景点间连线,当且 仅当两景点间要铺设空调管道。那么,上面问题直接对应 的图为: A6 A5 A4 A3 A2 A1 于是,问题转化为:能否把上图画在平面上,使得边不 会相互交叉?