首页
如果一个图中有n条边,则此图的生成树含有___条边,所以生成树是图的边数___的连通图。
2024-08-04 00:24:16
数据结构(02331)
如果一个图中有n条边,则此图的生成树含有___条边,所以生成树是图的边数___的连通图。
【正确答案】:n-1 最少
上一篇:
由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树,则带权的路径的长度为___。
下一篇:
任何连通图的连通分量只有一个,即___。