【摘要】 文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。更多还原

【Abstract】 A spanning tree of optimal height is obtained in(n,k)-star graph networks.An algorithm for constructing a greedy spanning tree of height D(Sn,k)is given,where D(Sn,k)is the diameter of the(n,k)-star graph?The algorithm is proved to be correct and the result is optimal?更多还原