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

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

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

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

① 连通且m=n-1;

② 连通且无回路;

③ 无回路且m=n-1;

④ 连通且n=m-1。

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【单选题】已知空间三条直线l,m,n，若l与m异面，且l与n异面，则（　　）

① m与n异面

② m与n相交

③ m与n平行

④ m与n异面、相交、平行均有可能

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】无向图G是欧拉图当且仅当G是连通的且（）

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】票拟是阁臣根据皇帝所示旨意草拟敕旨，或对各部门各地方所上奏章提出批答意见，供皇帝裁决参考，经批红后颁示，因而具有相当的决策权力。

① 正确

② 错误

查看完整题目与答案

【单选题】贞观十四年（640年），唐太宗灭高昌国，唐朝为了对这块天山南北的广阔领土进行管辖和统治，设置了（）。

① 北庭都护府

② 单于都护府

③ 安北都护府

④ 安西都护府

查看完整题目与答案

【单选题】建筑施工测量中，建筑定位应使用（）图。

① 建筑总平面图

② 建筑平面图

③ 基础平面图

④ 建筑立面及剖面图

查看完整题目与答案

【单选题】建筑物的定位是指（）。

① 进行细部定位

② 将地面上点的平面位置确定在图纸上

③ 将建筑物外廓的轴线交点测设在地面上

④ 在设计图上找到建筑物的位置

查看完整题目与答案

【单选题】水准测量时，一测站读完后视读数发现圆水准器不居中，观测者整平后接着观测前视读数，这种操作程序（或者处理方法）是？

① 允许的

② 绝对不允许的

③ 有时是可以的

④ 必须的

查看完整题目与答案

【单选题】建筑工程中常用的PVC塑料是指（ B ）塑料。

① 聚乙烯

② 聚氯乙烯

③ 酚醛

④ 聚苯乙烯

查看完整题目与答案

【判断题】一般来说，钢材的含碳量增加，其塑性也增加（）。

① 正确

② 错误

查看完整题目与答案

【单选题】张拉夹具需具备下列性能：

① 自锁与自稳定

② 自锚与自销

③ 自锚与自锁

④ 自锁与自销

查看完整题目与答案

【单选题】 YL型张拉机具与锚具配套使用的依据是：

① YL型特性

② 锚具的力学性质

③ YL型的荷载大小

④ 锚具的具体特性

查看完整题目与答案

【单选题】对配有多根预应力钢筋的构件，张拉时应注意：

① 分批对称张拉

② 分批不对称张拉

③ 分段张拉

④ 不分批对称张拉

查看完整题目与答案