最小树是网络中总权数最小的支撑树 因此它既是支撑子图 又是无圈的连通图.A.正确B.错误C.不一定D

相关问题

• 1、带权无向图的最小生成树是唯一的。
  2018-05-14
• 2、最小生成树是指________。
  2022-08-09
• 3、用避圈法得到的最小树是唯一的 但破圈法得到的则不是。
  2022-08-14
• 4、一个连通图中的最小生成树是唯一的。
  2022-08-14
• 5、一个无向连通图的最小生成树是含有该连通图的全部顶点的（）
  2022-08-28
• 6、【判断题】7. 带权的连通无向图的最小代价生成树是唯一的。
  2022-08-29