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领域有广阔的应用。
A week after Kosovo's move on the border, the number of lorries crossing into the country from Macedonia suggested that Kosovars were not having much trouble replacing goods from Serbia.
在科索沃边界行动的一周后，从马其顿来经过这个国家的卡车数量表明科索沃人在从塞尔维亚人那换货并没因此遇到大的麻烦。
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.
一小批受伤的巴勒斯坦人已从加沙穿越边界进入埃及，一些医疗物资也已通过拉法赫过境点从埃及进入了加沙。
An increasing number of illegal immigrant workers from Vietnam are crossing the Chinese border, concentrating in the Pearl River Delta and moving deep beyond, the Yangcheng Evening News reported.
据《羊城晚报》报道，随着我国沿海地区“用工荒”的出现，越南非法劳工正在大量涌入珠三角地区甚至中国腹地。
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%，这个数据是基于骑自行车通过泰晤士河的人统计出来的。
On a crossing, arrange a number of pedestrians closed to each other to cover the zebra stripes.
把若干行人依次紧挨着摆放到一个路口的斑马线上。
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 number of Chinese trucks crossing into the Burmese border town of Mongkoe, from Manghai in China, have more than doubled from 30 to about 70 trucks every day, witnesses said.
中国货卡车的数量进入缅甸边境城市孟古镇区从德宏芒海地区，数量增加一倍多，从大约30车至70卡车每天，目击者说。
The number of Chinese trucks crossing into the Burmese border town of Mongkoe, from Manghai in China, have more than doubled from 30 to about 70 trucks every day, witnesses said.
中国货卡车的数量进入缅甸边境城市孟古镇区从德宏芒海地区，数量增加一倍多，从大约30车至70卡车每天，目击者说。
应用推荐