在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。

A.

2

B.

3

C.

4

D.

5

上一题

[单选题] 斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn−1+Fn−2 (n≥3)。如果用下面的函数计算斐波那契数列的第 n 项，则...

下一题

[单选题] 已知一棵二叉树有 2013 个节点，则其中至多有（）个节点有 2 个子节点。

题目信息

选择题 2013年初赛

-

正确率

0

评论

20

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记