...困难问题在二分 图上有有效算法 相交图、区间图 • 交图: 把物体看作顶点, 相交关系看为边 • 特殊情况: 区间图(interval graph). 很多困难问 题在区间图上有有效算法 有向图 • 边都是单向(unidirectional)的, 因此边(u,v)是有序数对.
基于120个网页-相关网页
interval-graph coloring 区间图着色
probe interval graph 探针区间图
unit-interval graph 单位区间图
unit interval graph 单位区间图
cyclic interval graph 循环区间图
以上来源于: WordNet
The exact value of two-dimensional bandwidth for unit-interval graph is produced.
通过引进矩形链这一概念，给出单位区间图的二维带宽精确值。
Although the average was zero, each interval had a maximum (and a minimum) reading. In this graph, my APM is displaying a flat zero line indicating the average but also the maximum value.
虽然平均值是零，但是每一个时间间隔都有一个最大(和最小)读数。
Each bar on the graph represents a value for one refresh interval, which can be anywhere from one second to many hours.
图上的每个竖条表示一个刷新周期对应的一个值，刷新周期可以在一秒到数小时之间任意取值。
应用推荐