延边大学学报(自然科学版)
延邊大學學報(自然科學版)
연변대학학보(자연과학판)
JOURNAL OF YANBIAN UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
4期
238-239
,共2页
强定向图%平均距离%界
彊定嚮圖%平均距離%界
강정향도%평균거리%계
用μmin(G)表示2边连通图G的所有强定向图的最小平均距离,得到了关于μmin(G)的上下界,它们与图的顶点数、边数、围长以及最优直径有密切的关系.
用μmin(G)錶示2邊連通圖G的所有彊定嚮圖的最小平均距離,得到瞭關于μmin(G)的上下界,它們與圖的頂點數、邊數、圍長以及最優直徑有密切的關繫.
용μmin(G)표시2변련통도G적소유강정향도적최소평균거리,득도료관우μmin(G)적상하계,타문여도적정점수、변수、위장이급최우직경유밀절적관계.