单选题
【NOIP2013】在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有5个顶点、8条边的连通图。若要使它不再是连通图,至少要删去其中的()条边。
A.
2
B.
3
C.
4
D.
5
【NOIP2013】在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有5个顶点、8条边的连通图。若要使它不再是连通图,至少要删去其中的()条边。
2
3
4
5
发表评论