节点文献

赋权连通图的最小树图的连通情况

免费订阅

【作者】 翁伟明

【机构】 广东技术师范学院计算机学院

【摘要】 以G的生成树为点,两点相邻的充要条件是两颗生成树只相差一条边,这个图称为G的生成树图。连通图的生成树图是连通的,本文对此进行推广,证明了赋权连通图的最优树图也是连通的。

【关键词】 赋权连通图生成树图连通
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】72
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: