运筹学（山东联盟）答案2023

第六章测试

1.

A:

B:

C:

D:

答案:C
2.

A:

根树

B:

最小部分树

C:

最小边集

D:

部分树

3.

所有的最短路问题都可以采用Dijkstra法进行求解。

A:错 B:对 4.

图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图论中的点与点的相对位置、点与点连线的长短曲直等都要严格注意。

A:错 B:对 5.

图中孤立点的次应为（    ）。

A:

0

B:

偶数

C:

1

D:

奇数