...困难问题在二分 图上有有效算法 相交图、区间图 • 交图: 把物体看作顶点, 相交关系看为边 • 特殊情况: 区间图(interval graph). 很多困难问 题在区间图上有有效算法 有向图 • 边都是单向(unidirectional)的, 因此边(u,v)是有序数对.
基于120个网页-相关网页
interval-graph coloring 区间图着色
probe interval graph 探针区间图
unit-interval graph 单位区间图
unit interval graph 单位区间图
cyclic interval graph 循环区间图
以上来源于: WordNet
应用推荐