刻画出相应的极图
更新日期:2022-04-22     浏览次数:131
核心提示:最新的研究成果,本论文的主要观点为设G = (V, E) 是一个连通图, 当 2kn1时, 图G 的Steiner k-Wiener 指标表示 V (G)中所有k子集 S 的Steiner距离之和

最新的研究成果,本论文的主要观点为设G = (V, E) 是一个连通图, 当 2 ≤ k ≤ n − 1时, 图G 的Steiner k-Wiener 指标表示 V (G)中所有k子集 S 的Steiner距离之和。 仙人掌图是一个连通图, 它的块由边或者圈构成, 用 G(n, t) 表示n个点t个圈的仙人掌图的集合。 本文给出了 G(n, t) 中最小的Steiner 3-Wiener指标, 并刻画出了相应的极图。不知是否符合录用要求,望您批评与指正。