crossing number of graph

英美

crossing number of graph网络翻译

图的叉数

... 推论（后承） consequence 图的叉数 crossing number of graph 特指真值 designated truth value ...

crossing number of graph双语例句

The crossing number of graph, which is an NP-complete problem, has an important theory meaning.

图的交叉数问题属于NP -困难问题，对它的研究有重要的理论意义。

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领域有广阔的应用。

The crossing number of a graph is the minimum number of pairwise intersections of edges in a drawing of in the plane.

图的交叉数只在好画法中得到，好画法是指满足边自身不交叉，相关联的边不交叉，任意两条交叉的边至多交叉一次的画法。

相关单词

overheadsn. 企业的日常管理费用；杂项开支；一般费用（overhead 的复数）
outgoingsn. [会计]支出；开支（outgoing 的复数形式）
newsstandn. 报摊；杂志摊
newscastern. 新闻播音员；新闻播报员；新闻广播员
newsagentn. 报刊经销商
nauticaladj. 航海的，海上的；船员的
guildn. （由工作、目标或兴趣相同的人组成的）协会；（中世纪的）行会，同业公会；（生态）共位群，功能群【名】（Guild）（英）吉尔德（人名）
geologistn. 地质学家，地质学者
gamblingn. 赌博；投机，冒险 v. 赌博；投机，冒险（gamble 的现在分词）【名】（Gambling）（英）甘布林（人名）
cribn. <美>（有围栏的）婴儿床；饲料槽，秣槽；<英>圣诞马槽（表现耶稣诞生的情景）；<英，非正式>（学生用于作弊的）夹带；<非正式>（尤指学生偷偷摸摸地用的课文的）对照译文；抄袭（或剽窃）来的东西；<美，非正式>住处，小窝；克里比奇纸牌戏（cribbage 的简称）；（克里比奇牌戏中的）配点牌张；（建筑物的）木笼，（矿井的）井框（=cribwork）；<澳新>简单饭菜，快餐 v. <非正式>抄袭，剽窃；<古>束缚，限制；<英，旧>抱怨，发牢骚
craftsmann. 工匠，手艺人；技艺能人（尤指男性）；（英国）皇家电气和机械工程兵部队技工
craftsn. 工艺，手艺；工艺品；（需要熟练技艺的）行业，职业；技巧，技能；骗术，手腕；船，飞机；行会会员（craft的复数） v. 精心制作（craft的第三人称单数） n. （Crafts）（美、英）克拉夫茨（人名）
copywritern. 广告文字撰稿人
convertibilityn. 可变换，可兑换；可改变性
contortionistn. 柔术演员；作柔体表演者