下列不一定是树的是（　　　）

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

【单选题】【消耗次数：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。

查看完整题目与答案

随机题目

【判断题】只有一组桥式晶闸管变流器供电的直流电动机调速系统在位能式负载下能实现制动。

① 正确

② 错误

查看完整题目与答案

【单选题】双闭环直流调速系统的起动过程中不包括

① A.转速调节阶段

② B.电流上升阶段

③ C.恒流升速阶段

④ D.电流下降阶段

查看完整题目与答案

【单选题】下列异步电动机调速方法属于转差功率不变型的调速系统是

① A．降电压调速

② B．串级调速

③ C．变极调速

④ D．变压变频调速

查看完整题目与答案

【单选题】异步电动机VVVF调速系统中低频电压补偿的目的是

① 补偿定子电阻压降

② B补偿定子电阻和漏抗压降

③ 补偿转子电阻压降

④ D补偿转子电阻和漏抗压降

查看完整题目与答案

【单选题】转速电流双闭环调速系统中的两个调速器通常采用的控制方式是

① A．PID

② B．PI

③ C．P

④ D．PD

查看完整题目与答案

【单选题】正弦波脉宽调制的英文缩写是

① A．PID

② B．PWM

③ C．SPWM

④ D．PD

查看完整题目与答案

【单选题】．在微机数字控制系统的中断服务子程序中中断级别最高的是

① A．故障保护

② B．PWM生成

③ C．电流调节

④ D．转速调节

查看完整题目与答案

【单选题】笼型异步电动机变压变频调速系统中基频以下调速，恒?控制方式控制性能最好．

① 恒SU控制

② B．恒1gE控制

③ C．恒1rE控制

④ 3

查看完整题目与答案

【单选题】异步电动机数学模型的组成不包括

① A．电压方程

② B．磁链方程

③ C．转矩方程

④ D．外部扰动

查看完整题目与答案

【单选题】在定性的分析闭环系统性能时，截止频率ω越低,则系统的稳态精度

① A．越高

② B．越低

③ C．不变

④ D．不确定

查看完整题目与答案