1) cograph
余图
1.
One is that we can use the thought of minimum path cover of cograph to solve this kind of problem in QT-graph.
假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖的思想来解决QT-图中此类问题,其算法复杂性为O(n);第2,根据QT-图的Tad(G)(即available-dummy tree)的构造,建立了一种解决此类问题的新算法,并给出了算法的正确性说明,它的算法复杂性为O(logn)。
3) image redundancy
图像冗余
4) superfluous graph
冗余图形
1.
It is introduced in the paper in detail that clearing superfluous graph by method of mouse deciding position is applied in DCAD system for win 9x/NT and it has been proved in practice.
详细地介绍了在DCADfor9x/NT系统中应用的一种消除冗余图形的方法,并在实践中得到验证。
5) Shi Yu Tu Pu
《诗余图谱》
1.
Several Problems on Shi Yu Tu Pu;
关于《诗余图谱》的几个问题
6) Redundant views
冗余视图
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条