试题详情
单项选择题从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

A、任一连通图生成的各个最小支撑树总长度必相等

B、任一连通图生成的各个最小支撑树连线数必相等

C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中

D、最小支撑树中可能包括连通图中的最长连线

  • C

  • 关注下方微信公众号，在线模考后查看

热门试题