1) directed simple graph
有向简单图
2) simple digraph
简单有向图
1.
",has been proved in the case of simple digraph.
就简单有向图情形下证明了Ａｄáｍ关于“若Ｄ是包含有向圈的有向图，则存在某弧，把它反向后将减少Ｄ中有向圈的数目”的猜想是正确
2.
An algorithm for finding all one-way sub-graph of simple digraph has been put forward in this paper.
文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现。
3) non simple digraph
非简单有向图
1.
",has been proved in the case of non simple digraph.
在非简单有向图情形下证明了Ａｄáｍ关于“若Ｄ是包含有向圈的有向图，则存在某弧，把它反向之后将减少Ｄ中有向圈的数目”的猜想是正确
4) simple undirected graph
简单无向图
1.
In this paper,the adjacency edge growth algorithm AEG for determining Hamilton cycle of a simple undirected graph is given,and then the algorithm s mathematical foundation?steps?specification?applied examples.
提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析。
5) finite simple graph
有限简单图
6) directional simple loops
有向简单回路
1.
The comparison of protection dependency dimensions and the depth-first-search of protection dependency set can form all the directional simple loops.
首先将有向简单回路的形成归结为环网中所有保护依赖度大小的比较和保护依赖集的深度搜寻过程,然后利用复杂环网方向保护最优整定配合中最小断点集(MBPS)的启发知识,最后将MBPS的计算等价为0-1整数二次规划问题。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条