关于如何画对偶图

关于如何画对偶图

  • G代表原图,G1代表对偶图
  • 首先找出G的所有面,在每个面内标一个点
  • 然后将这些点彼此连起来就能得到G1
  • 连接方法:原图G有m条边,对偶图也有m条边,一一相交
  • 原图为环,对偶图就为桥;原图为桥,对偶图就为环

你可能感兴趣的:(关于如何画对偶图)