关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 【单选题】在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图,至少要删去其中的()条边。 A. 2 B. 3 C. 4 D. 5 【单选题】在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图,至少要删去其中的()条边。A. 2 B. 3 C. 4 D. 5 答案： 查看 举一反三 下面哪几种图不一定是树 A: 无回路的连通图 B: 任意两个顶点之间都有路的图 C: 连通但删去任意一条边就不连通的图 D: n个顶点，n-1条边的图 有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？ 一个具有n个顶点的无向连通图至少包含条边 下面哪一种图不一定是树（ ）。 A: 无回路的连通图 B: 任意两个顶点之间都有通路的图 C: 有n个顶点n-1条边的连通图 D: 连通但删去任意一条边则不连通的图 有n个顶点的无向图,要连通所有顶点至少要___条边
