多做题，通过考试没问题！

数学

睦霖题库>大学试题(理学)>数学

最小生成树

正确答案: 所谓树是一个无圈的连通图。最小生成树即一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题