摘要:
##平面图 平面图就是所有点的连边不相交的图。(当然是在你尽量想让它不相交的情况下)。这一点可以大概理解成拓扑图的性质,即每连一条边就会将某个区域进行分割——很明显,如果两个点分别处在两个不可达的区域,它们要连边显然是要穿过其他边的。 ###平面图定理 边数大于点数的三倍减六的图一定不是平面图。即设 阅读全文
posted @ 2020-07-28 14:41
Star_Cried
阅读(409)
评论(0)
推荐(0)