来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/05/02 01:38:50
地图着色问题的联想
做到地图着色问题,想到每一种地图都可以转化成图的邻接问题,但是不是所有的一种图的邻接表示都有一种地图与之对应呢?
如果不是，那么满足什么要求的邻接表示才可能有一个地图与之对应呢？
不是,只有平面图才可以
不如ABCDEF六个点,每两个点之间都有边,这样的图不是平面图,因此,它不能与地图对应
要判断一个图是平面图是很麻烦的一件事情,有一些相关结论也非常复杂,这里说不清楚.推荐看一下图论的相关书籍.
作业帮