查询词典 interval graph

For k≥3, we show the infimum of α is 0 and adduce the G(superscript 1,s subscript k+1) graph is which causes α=0; using the foregone conclusion we characterize the G(superscript 1,s subscript k+1) graph which has a k-role assignment.

本文证明了k≥3时，a的下确界为0，并证明了当图G(上标 1，s 下标 k+1)图且a(s+1)≠0(mod k+1)(a=2，3，4)时，α达到下确界；最后还刻画了能够(n-1)-角色分配的G(上标 1，s 下标 n)图。

Simplifying the graph by inlining was based on DTD graph.

基于DTD图，将内联作为化简图的一种方法。

System incentive and alternation of attacker's strategies are not taken into full consideration in current intrusion response research. An intrusion response model (intrusion response based on attack graph, IRAG) based on the attack graph is proposed to solve this problem.

针对当前入侵响应工作中存在的不能充分考虑系统的收益，以及不能充分考虑攻击者策略变化因素等问题，提出了一种基于攻击图的入侵响应IRAG(intrusion response based on attack graph)模型。

The relational database is used to organize data. The pre-processing with graphical human-computer interaction and 3D visual output is applied as a dramatic analysis method for engineer including data form, sample contour, isobar graph, vector graph, histogram and so on.

该系统以关系型数据库组织各种数据，完全实现了人机图形交互式前处理及三维可视化输出，为工程人员提供了包括数据表格、取样曲线、等位线、等位面图、向量图及二元函数图等一系列生动形象的数据分析手段。

More precisely,we shall say that two graphs are isomorphic if there is a one-one correspondence between their vertices which has the property that two vertices are joined by an edge in one graph if and only if the corresponding vertices are joined by an edge in the other [3],Another graph isomorphic to the graphs in Figs.

更准确地说，如果两个图的顶点间存在一一对应，使得在一个图中有一条边连接两个顶点在另一个图中相应也有且仅有两个对应顶点由一条边相连，则说这两个图是同构的。

The recognition method of circuit drawing plotted by AutoCAD is proposed It uses the topological graph to describe the electrical symbol s drawing and adopts the isomorphic graph algorithm to recognize the electrical symbols, meanwhile,the circuit wires are also recognized It can recognize the circuit drawing automatically with high accurac

提出自动识别使用AutoCAD绘制电气原理图的方法该方法利用拓扑图表示电气符号，采用图的同构算法识别电气符号，并在识别出电气符号的基础上识别电路线该方法能够以较高的准确率自动识别电气原理

Graph isomorphism ; NP problem ; P problem ; NPC problem ; Graph isomorphism complete

图同构； NP问题； P问题； NPC问题；图同构完备

Since the graph isomorphism problem is neither known to be NP-complete nor to be tractable, researchers have sought to gain insight into the problem by defining a new class GI, the set of problems with a polynomial-time Turing reduction to the graph isomorphism problem.

由于图同构的问题既不是已知的NP完全问题，也不是听话的，研究人员设法深入了解这个问题，确定了一类新基的一系列问题，多项式时间图灵减少的图同构问题。

Graph's isomorphism is one of the basic problems and NP problems in graph theory.

图的同构是图论学科中的基本问题之1，属于图论中多个NP—完全问题之1。

A new method for understanding the construction of dual links has been developed on the basis of medial graph in graph theory and tangle in knot theory.

基于图论中反转中间图的方法和纽结理论中的缠绕理论，我们提出了构建对偶链环的新方法。

The studies on the developing of new media are very important to the increasing of the area density of HDD and to the implementation of hybrid recoding technology.

光磁混合记录方法，是一种可以突破超顺磁极限的限制，并进一步提高硬盘记录密度和读写速率的一种新型超高密度信息存储方式。

In io, mTOR inhibition promotes T cell anergy under conditions that would normally induce priming.

体内研究中，在正常可激发免疫反应的条件下，抑制mTOR可促使T细胞无能。