第六章测试1.
A: B: C: D:
答案:D
2.
A:
根树
B:最小部分树
C:最小边集
D:部分树
3.所有的最短路问题都可以采用Dijkstra法进行求解。
A:错 B:对 4.
图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图论中的点与点的相对位置、点与点连线的长短曲直等都要严格注意。
A:对 B:错 5.
图中孤立点的次应为( )。
A:
奇数
B:1
C:偶数
D:0
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!