下面是有关生成树的论述，其中正确的说法是
生成树中没有回路
任意给定的无向图只对应一棵生成树
一棵生成树内的顶点之间不一定连通
包含个顶点的无向连通图所对应的生成树不一定包含个顶点
生成树两种方法，普里姆或者迪杰斯特拉，一定没有回路。
登录 ｜ 注册 ｜ 回到顶部
版权所有©环球网校All Rights Reserved
个顶点的无向连通图所对应的生成树不一定包含个顶点