找答案
首页
【简答题】
如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
参考答案：
登录免费查看参考答案
参考解析：
登录免费查看参考解析
知识点：
登录免费查看知识点
答题技巧：
登录免费查看答题技巧
被用于：
暂无被用于
刷刷题刷刷变学霸
相关题目：
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
【简答题】边稀疏的无向图采用________存储较省空间。
【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
【简答题】在有21条边的无向图中有多少个结点？其中3个结点次数为4，其余均为3。
【单选题】对具有n个顶点的连通图，其生成树有（ ）条边。
【判断题】当权值不同时,连通图有唯一的最小生成树。
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
刷刷题刷刷变学霸