查询词典 intersection 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图，将内联作为化简图的一种方法。

This change may be showed on graph of level or altitude interval. The graph inflexion is the small structure's starting or ending.

这种变化可以从两条巷道中线水平间距或者曲线图反映出来，曲线图上的拐点即为小构造出现的位置或尖灭点。

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。

Pachomius manual labour was organized as an essential part of the monastic life; and since it is a principle of the monks as distinguished from the mendicants, that the body shall be self-supporting, external work of one sort or another has been an inevitable part of the life ever since.

根据圣pachomius体力劳动组织作为一个重要组成部分寺院生活；以来，这是一个原则的和尚，作为有别于乞丐，该机构应自支撑，对外工作的这种或那种已一个必然的一部分，生活至今。

In order to study the effects of parametrical rolling on the ship movement and tilts, in allusion to ship's navigating in regular following waves, the equation of ship rolling motion is transformed into normal Mathieu equation by proper variable replacement when strong parametrical excitation in restoring moment varied according to sine or cosine wave.

为研究参数横摇对船舶运动和倾覆的影响，通过对船在规则波上随浪航行时，恢复力矩中出现的1个以正余弦规律变化的强参数激励项进行适当的变量置换，将船舶的横摇运动方程转换成标准形式的Mathieu方程。