|
楼主 |
发表于 2012-8-12 08:07
|
显示全部楼层
[讨论]我与几个网友的对话
APB先生:zengyong先生说得对,“简单说来,对偶图G就是把地图P中的一个国家区域(面)在图G中用一个对应的顶点v表示,而在代表两个有公共边界的国家的顶点(v,u)之间用一条边连接表示他们的邻接关系,如此构造出一个新的图G,就是图P的对偶图。”“APB先生,你的证明用的就是对偶图。你的《图论》丢得也太可惜了。”你在上次所引的那个文献上关于对偶图的定义是错的,那实际上是线图的定义。你应该好好的从正确的定义出发把你的点线化改用图论中已有的对偶图的术语,不要以为你的点线化中没有无限面(没有无限面就是不对的,其对应的点线化中就少了原图中的一个面),就与对偶图不同了。在你的点线化中实际上你是少了一个无限面的,这个面也是地图中的一个区域,你不能把它忘记了。
|
|