第7章图的答案.docVIP

第7章 图 一.选择题 1.A 2.B 3.A 4.B 5.D 6.1B 6.2D 7.1B 7.2C 8.A 9.A 10.1C 10.2BDE 11.B 12.1B 12.2B 12.3D 13.B 14.C 15.C 16.D 17.D 18.1C 18.2C 19.AB 20.B 21.1C 21.2A 21.3B 21.4A 22.A 23.A 24.D 25.A 26.A 27.B 28.D 29.B 30.A 31.C 32.B 二.判断题 1.√ 2. × 3.× 4.× 5.× 6.√ 7.× 8.× 9.× 10.× 11.√ 12.× 13.√ 14.× 15.× 16.× 17.√ 18.× 19.× 20.× 21.× 22.× 23.× 24.× 25.× 26.√ 27.× 28.√ 29.× 30.× 31.√ 32.√ 33.× 34.× 35.× 36.√ 37.× 38.× 39.× 40.× 41.√ 42.× 43.× 44.√ 45.× 46.× 47.× 48. √ 49.× 部分答案解释如下。 2. 不一定是连通图，可能有若干连通分量 11. 对称矩阵可存储上（下）三角矩阵 14．只有有向完全图的邻接