1) 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.
文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现。
2) directed simple graph
有向简单图
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整数二次规划问题。
补充资料：有向图
分子式：
CAS号：
性质：由顶点及弧(有向边)组成的图。如果用顶点vi,vj分别表示第i个作业开始，第j个作业结束；用弧(vi,vj)表示一个作业(第j个作业必须在以vi为终点的作业全部结束后才开始)；用弧所赋予的权表示该作业所需的时间，这种作业过程就是一个有向图。完成整个项目所需的最短时间，是从始点到终点的最长路径(即链)的长度，这条最长路径，就是关键路径。有向图在分析具有某种流向的结构(例如流程图和PERT图)时很有用。
CAS号：
性质：由顶点及弧(有向边)组成的图。如果用顶点vi,vj分别表示第i个作业开始，第j个作业结束；用弧(vi,vj)表示一个作业(第j个作业必须在以vi为终点的作业全部结束后才开始)；用弧所赋予的权表示该作业所需的时间，这种作业过程就是一个有向图。完成整个项目所需的最短时间，是从始点到终点的最长路径(即链)的长度，这条最长路径，就是关键路径。有向图在分析具有某种流向的结构(例如流程图和PERT图)时很有用。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条