最小生成树指的是（）。

A、由n个顶点构成的边的权值之和最小的连通子图

B、由n-1条权值之和最小的边构成的子图

C、由n-1条权值之和最小的边构成的连通子图

D、由n-1条权值最小的边构成的子图

A. IST默认使用MST Instance ID为0，即MST Instance 0，可以通过配置修改IST使用的MST Instance ID。

B. 在每一个MSTP交换机上，MST Instance 0是默认存在的，默认所有VLAN都属于Instance0。

C. 在MSTP交换机上，没有创建的VLAN默认不属于任何MST Instance。

D. IST的根交换机是指本区域中MST Instance0的Priority值最小的，如果Priority值相同，则比较MAC地址，MAC地址越小越优先。

A、最短路

B、欧拉(回)路

C、哈密尔顿(回)路

D、最小生成树

A、一个连通图的最小生成树必定是唯一的

B、一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等

C、一个图有最小生成树，则这个图必定没有环

D、其它三个说法都不正确

A、是和图有关的概念

B、边数加顶点数是奇数

C、又称为哈夫曼树

D、最小生成树可能不唯一

A、最小生成树的代价唯一

B、权值最小的边一定会出现在所有的最小生成树中

C、用普里姆算法从不同顶点开始得到的最小生成树一定相同

D、用普里姆算法从不同顶点开始得到的最小生成树总不相同

A、破圈法

B、管梅谷算法

C、避圈法

D、标号法