查询词典 interval graph

In order to develop a new method for creating such an object normal form, the meaning of a vertex of the directed graph is extended, such that it is not only a simple vertex, but also a directed graph.

为了研究新的对象范式生成方法，对有向图顶点的含义进行了扩充，使其不仅可以是一个简单的顶点，还可以是一个有向图。

Concept of the feasible process graph for a part was defined and the mathematic model of multi-process routes decision-making problem was set up. Thus, the problem of multi-process routes decision-making was transformed into the problem of searching optimum path in this directed graph.

给出了零件可行性工艺路线图的概念，建立了多工艺路线决策问题的数学模型，从而将零件的工艺路线规划问题转化为对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。

This paper expresses the constrained relationship of parts in the planning files with the directed graph and generates disassembly path automatically by the graph theory so as to realize the course of virtual disassembly with interactive control on the EON simulative platform.

文章将拆卸工艺文件中零部件的约束关系表示为有向图，利用图论的方法自动生成拆卸序列，最后在虚拟仿真平台EON上实现具有交互控制功能的虚拟拆卸全过程。

Layout segmentationand block recognition is combined in this algorithm which improves the processingefficiency.4 determination of logical order in layout based on directed graph.Space structure directed graph is set up from analysis the space structure of layoutobjects. This transfers the determination of logical order of layout objects into traversingsearch in directed graphs, from which the logical order of layout object is determined.

可以看出，该算法将版面分割与区域识别相结合，提高了算法的效率。4、基于有向图的版面对象顺序确定该算法利用版面对象的空间结构建立空间结构有向图，将版面对象之间的顺序确定，转换为在有向图空间进行遍历搜索的过程，通过图的遍历生成遍历树来确定版面对象顺序。

However, the traditional way cannot satisfy the practice requirement with slowly efficiency, difficult to design graph, data and graph discretely and so on.

但是传统的研究方法效率较慢，制图困难，数据与图形分离等，不能满足实际需求。

The model was preprocessed to assure the regulation of facets, create the dual graph of it, and then adapt Reeb Graph to extract the skeleton which contains enough information of the model, such as gesture and topological features, to be able to be used as descriptor of 3D model retrieval.

通过对模型进行一定的预处理保证面片的规则，定义面片间距离计算方法，创建模型的对偶图，识别连通分量，在连通分量上应用Reeb图的计算思想抽取原模型的骨架。试验表明，该算法具有较好的计算效果和效率，最终的骨架保存了模型的拓扑连通性以及姿态，可用于基于内容的三维模型检索时的特征描述符。

According to the Marr's visual theory, a novel face image presentation model, dual attribute graph , is put forward in the thesis. Each node of the graph has two attributes, local principal component coefficient and Gabor coefficient. So the presentation of face image can be converted from gray level to more high level.

根据Marr的视觉表示理论，本文提出了新的人脸图象表示形式---双属性图表示，属性图中每个节点有两个属性特征，局部主成分系数特征以及Gabor系数特征；从而将人脸图象的灰度级表示，转化为更高一级表示。

Kinematic and kinetic analysis problems are discussed using topological graph and signal current graph. Research on the generality of EGTs is completed elementally and the occurrence condition of circulated power in EGTs is derived.

8运用拓扑图和信号流图探讨运动学和动力学分析的问题，初步完成对周转轮系的共性方面的研究工作，讨论了周转轮系的循环功率产生条件。

Knauer in 1990 first defined the endomorphism spectrum and the endomorphism type of a graph to study the algebraic structure which is put on a graph by this various endomorphisms.

德国数学家Knauer于1990年在文献[1]中首次提出了自同态谱和自同态型的概念，目的是通过图的各种不同的自同态来研究图的代数结构。

This paper shows that if graph G is 2-connected, we may just use Euler"s formula and the graph"s structural

本文指出，对于2-连通图，只用欧拉公式和图的结构性质就能证明这些以及其它的一些结果。

My father is over 60 years old, and he lifts weights every day.

我爸爸六十多岁了，他每天都练习举重。

Then in a serious tone she declared:"It doesn't pay, dear boy, to look like a ninny with one's wife the first night."

两眼湿润了，她把身子蜷得很小，这样似乎可以更好地闻闻自己。