下列与树的定义不等价的是：

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

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

下列与树的定义不等价的是：

① 连通且m=n-1;

② 含最少边的连通图;

③ 连通且任意删除一条边会变不连通;

④ 不含有回路的图。

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【单选题】在DC/DC变换电路中，可以采用电网换流方法。

① A

② B

查看完整题目与答案

【单选题】在变流装置系统中，增加电源的相数也可以提高电网的功率因数。

① A

② B

查看完整题目与答案

【单选题】三相半波可控整流电阻性负载电路，如果三个晶闸管采用同一相触发脉冲，α的移相范围

① 0度--60度

② 0度--90度

③ 0度--120度

④ 0度--150度

查看完整题目与答案

【单选题】具有自关断能力的电力半导体器件称为( 　　 )

① 全控型器件

② 半控型器件

③ 不控型器件

④ 触发型器件

查看完整题目与答案

【单选题】过快的晶闸管阳极du/dt会使误导通。

① A

② B

查看完整题目与答案

【单选题】三相半波可控整流电路的自然换相点是（）

① 交流相电压的过零点

② 本相相电压与相邻相电压正半周的交点处

③ 比三相不控整流电路的自然换相点超前30°

④ 比三相不控整流电路的自然换相点滞后60°

查看完整题目与答案

【单选题】变流装置的功率因数总是（）

① 大于1

② 等于1

③ 小于1大于0

④ 为负

查看完整题目与答案

【单选题】桓流驱动电路中加速电容C的作用是（）

① 加快功率晶体管的开通

② 延缓功率晶体管的关断

③ 加深功率晶体管的饱和深度

④ 保护器件

查看完整题目与答案

【单选题】下列电路中，不可以实现有源逆变的有（）

① 三相半波可控整流电路

② 三相桥式全控整流电路

③ 单相桥式可控整流电路

④ 单相全波可控整流电路外接续流二极管

查看完整题目与答案

【单选题】变流装置的功率因数总是

① 大于 1

② 等于 1

③ 小于 1

查看完整题目与答案