论文部分内容阅读
利用本文作者研制的计算图的交叉数的算法 CCN(Calculate Crossing Number) ,本文对 n≤ 9的所有图的交叉数进行了研究 .由于图的交叉数等于其所有二连通分支的交叉数的和 ,本文计算了 n≤ 9的所有单二连通分支图的交叉数 .并得出相关的规律 :1) n个顶点 q条边的单二连通分支图的平均交叉数 Ave(n,q)可近似地表示为 q的二次多项式 ,2 )在给定顶点数 n与边数 q的单二连通分支图中围长较大的图的平均交叉数大于围长较小的图的平均交叉数 ,3)在给定顶点数 n与边