下列不一定是树的是（　　　）

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

下列不一定是树的是（　　　）

① 无回路的连通图

② 有n个结点，n-1条边的连通图

③ 每对结点之间都有通路的图

④ 连通但删去一条边则不连通的图

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】具有条边的连通图最多具有个结点。

① 正确

② 错误

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】强连通图一定是单向连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

随机题目

【单选题】在Access中要创建一个查询对象，可以使用（）。

① 查询向导

② 查询设计

③ SQL语句

④ 以上都对

查看完整题目与答案

【单选题】在Access中，所有控件被分为三大类，其中不包含的一类是（）。

① 绑定型

② 文本型

③ 非绑定型

④ 计算型

查看完整题目与答案

【单选题】在Access 2010的表设计中，不属于字段属性设置的是（）。

① 字段大小

② 有效性规则

③ 默认值

④ 字段类型

查看完整题目与答案

【单选题】在Access 2010中，用来定义和保存数据的对象是（　）。

① 窗体

② 查询

③ 表

④ 报表

查看完整题目与答案

【单选题】在Access数据库中，不受参照完整性规则影响的操作是（）。

① 更新记录

② 查询记录

③ 删除记录

④ 插入记录

查看完整题目与答案

【单选题】在报表设计视图中，若要在报表每一页的顶部都要打印出相应的信息，则需要对其设计的部分是（）。

① 报表页眉

② 页面页眉

③ 主体

④ 页面页脚

查看完整题目与答案

【单选题】在Access数据库表设计视图中，不能进行的操作是（）。

① 修改字段类型

② 设置索引

③ 增加字段

④ 删除记录

查看完整题目与答案

【单选题】在Access 2010的宏和模块对象中，所包含的内容是（　）。

① 数据

② 命令

③ 表格

④ 图形

查看完整题目与答案

【单选题】 VBA中模块的基本执行单元是（）。

① 子模块

② 过程

③ 属性

④ 语句

查看完整题目与答案

【单选题】下面不属于Access窗体视图的是（）。

① 设计视图

② 追加视图

③ 窗体视图

④ 数据表视图

查看完整题目与答案