查询词典 interval graph

In this paper, an algorithm is presented, which computes the maximum clique based on the notion of interval representation of a graph.

以图的区间表示的概念为基础，提出了一种求解最大团的算法。

And we describe a MAXCL algorithm to find a trivial lower bound for the chromatic sum on an arbitrary interval graph.

并且在本文中我们描述了一种MAXCL算法，从而可以找到任意一个区间图的色和的一个平凡的下界。

Keywords: Compile-time memory allocation,Main memory management,Interval coloring,Super-perfect graph

初步评测表明，我们的分配算法是有效的编译时管理主存手段。

Interval analysis and maximum region graph is used in the data flow analysis to reduce the overhead of the optimization while the procedure clone technique ensures precise analysis at the procedure boundaries.

另外过程克隆技术的使用保证了过程间分析的准确性。

At present, many text books that have been published in the my home country or foreign country, especially the Signals and Systems writing by Oppenheim A V and Signals and Systems writing by Haykin Simon, introduced the methods by use of the graph to determine the up limit, low limit and the exist interval of the integral or convolution sum.

目前国内和国外出版的《信号与系统》教材，特别是电子工业出版社出版的两位著名学者Haykin Simon。和Alan V.Oppenheim分别写的教材《Signals and Systems》都采用图解的方法求解连续信号的卷积积分和离散信号的卷积求和。

Chordal graph s are special perfect graphs that have the pecfect elimination order,and interval graphs are special chordal graphs.

弦图是一类特殊的完美图，以具有完美消去顺序为特征。

Instead of simply requiring a distance between nodes on the graph representing the road network, a set of travel times are also required for every time interval defined.

不是只要求标示在图表上网点间的距离，而是同样需要一套为详细说明每一时间间隔而定的行车次数。

The set of jobs is specified using a directed acyclic graph, where each job is a node in the graph.

任务集是通过一个有向无环图来定义的，每个任务就是图中的一个节点。

As the graph of Bayesian network is required to be a directed acyclic graph, which was changed during the constructing process, checking for cycle is need in the interaction.

由于贝叶斯网的网络结构要求为一有向无环图，并且此图在交互建网过程中时刻变化，所以要在交互过程中反复检测环路是否存在。

The commit objects form a directed acyclic graph, because they have parents, and the graph of commit objects is acyclic (there is no chain which begins and ends with the same object).

交付对象是按一个单向非环路是图的形式来组织的，因为他们有父辈，以及非环路视图（不存在开始和结尾都是同一个对象的情况）。

After explaining total design of automated test system for microcircuit , the thesis introduces GPIB standard .

文章在说明了微电路模块自动测试系统的总体设计后，对GPIB标准进行了介绍。

He interceded in my behalf.

他替我说情。