初中七年级最短路径问题竞赛卷.docxVIP

初中七年级最短路径问题竞赛卷

考试时间：120分钟?总分：100分?年级/班级：初中七年级（1）班

试标题:初中七年级最短路径问题竞赛卷

一、选择题

1.在一个无权图中，点A到点B的最短路径长度为5，那么点B到点A的最短路径长度一定为

A.5

B.大于5

C.小于5

D.无法确定

2.在一个有权图中，点A到点B的最短路径长度为10，如果点A到点B之间增加一条长度为3的边，那么点A到点B的最短路径长度可能为

A.10

B.7

C.3

D.13

3.在一个无权图中，点A到点B的最短路径包含4条边，如果这条路径上的点依次为A,C,D,B，那么点C到点D的最短路径长度为

A.1

B.2

C.3

D.4

4.在一个有权图中，点A到点B的最短路径长度为7，如果点A到点B之间增加一条长度为2的边，并且这条边不包含在原来的最短路径中，那么点A到点B的最短路径长度可能为

A.7

B.5

C.2

D.9

5.在一个无权图中，点A到点B的最短路径包含3条边，如果这条路径上的点依次为A,E,F,B，那么点E到点F的最短路径长度为

A.1

B.2

C.3

D.4

6.在一个有权图中，点A到点B的最短路径长度为8，如果点A到点B之间增加一条长度为4的边，并且这条边不包含在原来的最短路径中，那么点A到点B的最短路径长度可能为

A.