下列与树的定义不等价的是： - 答案查看网

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

登录

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】多段线编辑命令的缩写是“PE”。

① 正确

② 错误

查看完整题目与答案

【判断题】用AutoCAD绘制图形时，其绘图范围是有限的。

① 正确

② 错误

查看完整题目与答案

【判断题】 AutoCAD无法实现类似Word的文字查找或者替换功能。

① 正确

② 错误

查看完整题目与答案

【判断题】在同一张图纸上不能同时存在不同字体的文字。

① 正确

② 错误

查看完整题目与答案

【判断题】车削螺纹时，为了便于退刀常在被加工部件的终端加工出退刀槽。

① 正确

② 错误

查看完整题目与答案

【判断题】图样中标题栏通常放在图框的右下角。

① 正确

② 错误

查看完整题目与答案

【判断题】 UCSICON命令中的OFF选项是将坐标系图标和坐标点分离。

① 正确

② 错误

查看完整题目与答案

【判断题】生成的任意视图均可以用VIEW命令命名保存。

① 正确

② 错误

查看完整题目与答案

【判断题】快速引出标注命令的缩写是“LE”。

① 正确

② 错误

查看完整题目与答案

【判断题】定义块文件命令的缩写是“W”。

① 正确

② 错误

查看完整题目与答案