问题描述: 简单无向连通图G的任何一条边都是G的某一颗生成树的边 证明题 1个回答 分类:数学 2014-11-11 问题解答: 我来补答 首先要判断无向图中是否带有循环的.如果生成树是连通的,则去掉任何一条边都不连通.生成树是连通的,并且|E| = |V| - 1 .树中任何两点都由一个简单的通路连接. 展开全文阅读