单选题

NOIP2013 单选题 

10. 在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、 6 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。

A.

1

B.

2

C.

3

D.

4

发表评论

登录 后再回复