下列不一定是树的是（　　　）

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

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

下列不一定是树的是（　　　）

① 无回路的连通图

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

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

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

参考答案：

复制

纠错

相关题目

【判断题】在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。

查看完整题目与答案

随机题目

【判断题】存储器分成内存和外存两大部分，其中外内存可以直接与CPU交换信息。

① 正确

② 错误

查看完整题目与答案

【单选题】单片机的P0、P1口作输入用途之前必须 ____。

① 在相应端口先置1

② 在相应端口先置0

③ 外接高电平

④ 外接上拉电阻

查看完整题目与答案

【单选题】在C语言的if语句中，用作判断的表达式为____。

① 关系表达式

② 逻辑表达式

③ 算术表达式

④ 任意表达式

查看完整题目与答案

【单选题】 8051单片机的P0口可以驱动____个LSTTL负载。

① 4

② 8

③ 16

④ 32

查看完整题目与答案

【单选题】提高单片机的晶振频率，则机器周期____。

① 不变

② 变长

③ 变短

④ 不定

查看完整题目与答案

【单选题】 C语言中的基本数据类型包括____。

① 整型、实型、逻辑型

② 整型、实型、字符型

③ 整型、字符型、逻辑型

④ 整型、实型、逻辑型、字符型

查看完整题目与答案

【单选题】 MCS-51单片机CPU的主要组成部分为____。

① 加法器、寄存器

② 运算器、加法器

③ 运算器、译码器

④ 运算器、控制器

查看完整题目与答案

【单选题】访问外部存贮器或其它接口芯片时，作数据线和低8位地址线的是____。

① P0口

② P1口

③ P2口

④ P3口

查看完整题目与答案

【单选题】 MCS-51单片机的最小时序定时单位是____。

① 指令周期

② 节拍

③ 振荡周期

④ 状态周期

查看完整题目与答案

【单选题】单片机8051的XTAL1和XTAL2引脚是____引脚。

① 外接晶振

② 外接串行口

③ 外接中断

④ 外接定时器

查看完整题目与答案