单选题最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()A正确B错误C不一定D无法判断
单选题
最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
A
正确
B
错误
C
不一定
D
无法判断
参考解析
解析:
暂无解析
相关考题:
从赋权连通图中生成最小树,以下叙述()不正确。A、任一连通图生成的各个最小树,其总长度必相等B、任一连通图生成的各个最小树,其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
关于最小树,以下叙述()正确。A、最小树是一个网络中连通所有点而边数最少的图B、最小树是一个网络中连通所有的点,而权数最少的图C、一个网络中的最大权边必不包含在其最小树内D、一个网络的最小树一般是不唯一的
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
单选题关于最小树,以下叙述()正确。A最小树是一个网络中连通所有点而边数最少的图B最小树是一个网络中连通所有的点,而权数最少的图C一个网络中的最大权边必不包含在其最小树内D一个网络的最小树一般是不唯一的
判断题连通图的最小支撑树是唯一的。A对B错