无向图G中两点u，v之间的距离是G中最短的(u，v)路的长.无向图G的直径是指G中任意两个顶点之间距离的最大者.类似地，有向图D中点u到点v......

用σG（v）表示图G中顶点v与G中所有顶点间的距离之和.利用σG（v）指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.......

给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小......

Optimal orientations of the generalized cycles are studied. For a graph G, let D(G) be the family of the strong orientat......