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