The crossing number of graph, which is an NP-complete problem, has an important theory meaning.
图的交叉数问题属于NP-困难问题,对它的研究有重要的理论意义。
参考来源 - 正则图的交叉数·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
In Chapter three, we discuss the crossing number of the join.
在第三章中探讨了与联图有关的交叉数。
The crossing number of graph, which is an NP-complete problem, has an important theory meaning.
图的交叉数问题属于NP -困难问题,对它的研究有重要的理论意义。
The crossing number of a graph is the minimum number of pairwise intersections of edges in a drawing of in the plane.
图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的边不交叉,任意两条交叉的边至多交叉一次的画法。
So this is like crossing off the person in position number 2 here.
这就像是划掉,2号位上的人或物。
应用推荐