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.
图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的边不交叉,任意两条交叉的边至多交叉一次的画法。
This paper considers the handle affecting the crossing number of circular graphs and gives upper bounds for its crossing numbers.
考虑环柄对循环图交叉数的影响,并且给出了循环图交叉数的上界。
It has many applications in CAD. It is proved that the problem of determining the crossing number of an arbitrary graph is NP-complete.
图的交叉数问题是在实际应用中提出来的,在CAD领域有广阔的应用。
SSMs are deterrents; they are additional treatments that can be applied to grade crossings that will reduce the number of grade crossing violations.
附加安全措施是必要的关卡;附加安全措施是应用于平交道口的额外处理,以减少平交道口的违章事故数量。
A small number of wounded Palestinians has crossed from Gaza into Egypt and some medical supplies have come in from Egypt via the Rafah border crossing.
一小批受伤的巴勒斯坦人已从加沙穿越边界进入埃及,一些医疗物资也已通过拉法赫过境点从埃及进入了加沙。
So this is like crossing off the person in position number 2 here.
这就像是划掉,2号位上的人或物。
The Transport for London office estimates cycling has increased 52% in the capital since 2000, based on the number of cyclists crossing Bridges over the Thames River.
伦敦交通办公室估计2000年至今,伦敦骑自行车的人数比例已经上升了52%,这个数据是基于骑自行车通过泰晤士河的人统计出来的。
The characteristic curves of the waveguide loss versus the number of transpositions and crossing angle are drawn out, which conform to the expcted loss characteristics of crossed optical waveguide.
本文利用最佳端焦耦合法对交叉光波导的损耗特性进行了测量和研究,绘制了波导损耗随交叉次数和交叉角的变化曲线。
To get there involved crossing a number of mountains.
要到达那里,必须翻越许多道大山。
2002 saw an unprecedented number of corporate scandals: Enron, Tyco, Global Crossing.
2002年出现了空前数量的企业丑闻:安然,环球电讯,泰科。
A growing number of people at Shibuya Crossing now divide their attention among three places at the same time.
涩谷十字路口数量日益增多的人们同时存在于三种世界里。
Conclusion: Homologues pairing in mice is in different ways, the number of chiasmata and crossing over is various too.
结论:大多数同源染色体以不同方式进行配对,交叉互换的数目也各不相同。
The construction of a large number of river-crossing Bridges makes the natural reach turn into the bridge location reach.
大量跨河桥梁的兴建,使得天然河段变成了桥位河段。
The construction of a large number of river-crossing Bridges makes the natural reach turn into the bridge location reach.
大量跨河桥梁的兴建,使得天然河段变成了桥位河段。
应用推荐