赋权连通图相关论文
对岍权连通图求最优树已有三种方法，用边率可以衡量方法的计算量，本文分别导出三种方法的用边率，理论分析与实例计算所得结论是选边边......
以G的生成树为点,两点相邻的充要条件是两颗生成树只相差一条边,这个图称为G的生成树图。连通图的生成树图是连通的,本文对此进行......
