NOIP2013-6. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图，至少要删去其中的()条边。同普及组 NOIP2013-10 [单选题] *

来源： NOIP题库   

NOIP2013-6. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图，至少要删去其中的()条边。同普及组 NOIP2013-10 [单选题] *

A.2

B.3

C.4

D.5

答案解析

上一篇: NOIP2013-1. 一个 32 位整型变量占用()个字节。同普及组 NOIP2013-1 [单选题] *
下一篇: NOIP2011-2. 字符“A”的 ASCII 码为十六进制 41，则字符“Z”的 ASCII 码为十六进制的()。 [单选题] *