1) strong digraph
强有向图
2) strongly connected directed digraph
强连通有向图
1.
Research and application of strongly connected directed digraph with period;
带周期的强连通有向图的研究与应用
3) kernel of strongly connected graph
有向强连通图的核
4) strong signed nonsingular digraph (S 2NS digraph)
强符号非异有向图
5) Minimal Strong Connected Digraphs
极小强连通有向图
6) strong orientation
强定向图
1.
The minimum average distance taken over all strong orientations of a 2-edge connected graph G is denoted by μmin(G),some lower and upper bounds to μmin(G) are estabished in terms of the order,size,girth and optimal diameter of the graph.
用μmin(G)表示2边连通图G的所有强定向图的最小平均距离,得到了关于μmin(G)的上下界,它们与图的顶点数、边数、围长以及最优直径有密切的关系。
2.
If G is a 2-edge connected graph, then (?)_min(G) is the minimum average distanceμ(D) taken over all strong orientations D of G.
如果G是一个2边连通图，则(?)_min(G)表示G的所有强定向图D中最小的平均距离μ(D)。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条