查询词典 interval graph

The fill-in minimization problem comes from the elimination process of sparse matrix computation. In a graph-theoretic version for a graph G, it is to find a set F of added edges such that the graph G+F is chordal and |F| is minimized.

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G+F是弦图。

If G is a {2K_1+K_2, C_4}-free graph, we show thatifα＞3 then G is a split graph, and ifα=3 then for any independentset S of cardinality 3, G-S is a chordal graph or G-S?

如果图G不含与4-圈和2K_1+K_2同构的导出子图，我们证明了如果α＞3，那么G是一个split图；如果α=3，那么对于G的任一个有三个元素的独立集S，G-S是一个弦图或者G-S？

That is, network coding has a larger rate region in a multicast CIOQ switch. Moreover, the graph-theoretic characterization was given out. With the concepts of stable set polytope from the enhanced conflict graph, it is pointed out that computing the offline schedule can be reduced to certain graph coloring problems.

文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式，也就是说，网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域，并给出了基于图论方法的描述。

It is advisable that Chinese summary is controlled with 300 words, english summary should agree with meaning of Chinese summary article, with 200 substantival and advisable. 5, graph, watch is followed civil appear, have axiomatic sex, graph with necessary in the limit of, avoid by all means and literal content repeat, it is clear that line of value of coordinate of graph Chinese word, symbol, freely, mark value must be written, mark eye should use standard physical quantity and unit symbol, form is used 3 lines...

中文摘要以300字左右为宜，英文摘要应和中文摘要文意一致，以200个实词为宜。5、图、表随文出现，有自明性，图以必要为限，切忌和文字内容重复，图中文字、符号、纵横坐标值、标值线必须书写清楚，标目应使用标准的物理量和单位符号，表格采用三线。。。

The concept"attachable graph"and the enumeration method of pates and circuits on the graph are proposed. With the graph, the gear arrangement problem can be solved. The new method and procedure of GLM type synthesis are presented. With general type synthesis method, Attachable Linkage Kinematic Chain could be generated.

用一般平面连杆运动链类型综合的方法可生成ALKC，然后通过在ALKC上配置齿轮模块得到NGLKC，再在NGLKC上用一定方法设置焊点生成WGLKC，进而选取机架和原动件，即可完成GLM的类型综合。

Basing on this, this paper proposes a generalized shortest path method. That is, by constructing an intermodal-network multi-ply graph which interrelates the data and information in transit with the nodes and sides of the graph, adding virtual origin and destination stations to the graph, and then analyzing transport costs and transfer costs, this paper applies the Dijkstra algorithm to solve the intermodal optimal transport path problem so as to get the intermodal transport plan with the least generalized costs.

在此基础上，提出一种求解最佳运输路线的广义最短路法，即通过构建多式联运网络多重图，将运输过程中的数据、信息和图中的节点、边关联起来，然后对运输费用和中转费用进行分析估计，并通过在联运网络图中加入虚拟的发、到站，使得该问题可用Dijkstra算法进行求解，从而获得广义费用最少的联运方案。

It is described in graphical mode, as shown in figure 17, the abscissa stands for time, with space interval 60, unit second; the ordinate represents height, with space interval 50, unit 0.1Km.

用图形方式描述，如图17所示，横坐标是时间，刻度间隔是60，单位为秒；纵坐标是高度，刻度间隔是50，单位为0.1Km。

By analyzing and researching on methane concentration in the monitoring space of adjacent sensors, function relationship between interval, alert time, air flow velocity and section area of roadway is concluded while theory base and methods of sensor interval is put forward for relative safety criterion.

结果表明：巷道瓦斯平均浓度与风速、巷道截面积、瓦斯涌出强度、传感器间距之间存在一定的函数关系，矿井监控系统所需要的最短响应时间是目前迫切需要解决的问题。

In integral calculus, the mean value of a function on an interval is, in essence, the arithmetic mean of its values over the interval.

在积分学中，函数在一个期间内的平均值从本质上讲是它在这个区间内的各个值的算术平均值。

For the question of material transportation in emergency situation ,the paper gives an arithmetic operators,which changes the interval number order into real number order,and gives the arithmetic of interval number shortest path.

针对紧急状态下物资调配时间为区间数问题，在经典的Dijkstra算法基础上，通过定义一个算子，把区间数序关系转换成实数序关系，对区间数进行排序，给出了区间数的最短路算法。

Tom: You are right, he worked hard all the time.

你是对的。他一直都是努力工作。

Take shortcomings,failures,and mockings of others as commonplace and a drive to complete oneself,hold your own opinion over the evalution and disscution divested from others,afterwards sink into the state of eliminate mistakes if any or encourge oneself being not being influenced by the sayinngs of others or having no ideas to do.

把缺点、失败及别人的耻笑等看成是一种常事，当成完善自己的动力，对别人的评价和议论自己心中有主见，做到&有则改之，无则加勉&，不为人言所左右或无所适从。