七座小岛测试题及答案(电子版).docxVIP

七座小岛测试题及答案(电子版)

一、选择题（每题2分，共10题，总分20分）

1.在七座小岛（编号为A、B、C、D、E、F、G）中，已知A岛与B岛、B岛与C岛、C岛与D岛、D岛与E岛、E岛与F岛、F岛与G岛之间有桥，且A岛与G岛之间无直接桥。若从A岛出发，最多能到达的岛屿数量为（）。

A.3个

B.4个

C.5个

D.6个

答案：D（A与G不连通，连通分量包含A、B、C、D、E、F，共6个岛屿）

2.若七座小岛中，A岛与B岛、A岛与C岛、B岛与D岛、C岛与D岛之间有桥，则从A岛出发，能直接到达的岛屿数量为（）。

A.2个

B.3个

C.4个

D.5个

答案：A（A直接连接B、C，共2个岛屿）

3.在七座小岛问题中，若岛屿A与B、B与C、C与D、D与E、E与F、F与G之间有桥，且A岛与G岛之间无桥，则从A岛出发，最多能到达的岛屿数量为（）。

A.5个

B.6个

C.7个

D.6个（正确）

答案：B

4.若七座小岛中，A岛与B岛、B岛与C岛、C岛与D岛、D岛与E岛、E岛与F岛、F岛与G岛之间有桥，且A岛与G岛之间有桥，则从A岛出发，能到达的岛屿数量为（）。

A.6个