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

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

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

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

① 连通且m=n-1;

② 连通且无回路;

③ 无回路且m=n-1;

④ 连通且n=m-1。

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】若一个图是连通的, 则边数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).

① 正确

② 错误

查看完整题目与答案

随机题目

【简答题】简述去除模块间控制耦合的方法。

查看完整题目与答案

【简答题】最底层DFD中的每个处理被称为[填空1]处理。

查看完整题目与答案

【简答题】组织中流动的四种资源包括物流、资金流、事务流和[填空1]流。

查看完整题目与答案

【简答题】系统总体设计阶段的图形化表达工具为[填空1]。

查看完整题目与答案

【简答题】在判断表的使用过程中，正确而恰当地分析条件及其取值是相当关键的。其中，取值的划分不重复、不遗漏，即为“[填空1]”。

查看完整题目与答案

【简答题】描述管理信息系统的计算机及其网络硬件组成、联结方式的结构，被称为[填空1]结构。

查看完整题目与答案

【简答题】数据流程图中的数据存储用来指明数据保存的地方，并非物理地址，而是数据库的[填空1]描述。

查看完整题目与答案

【简答题】信息系统是满足管理人员解决问题和做出[填空1]所需各种信息的系统。

查看完整题目与答案

【简答题】总体规划的时机应选择在诺兰阶段模型中的控制阶段和[填空1]阶段之间。

查看完整题目与答案

【简答题】按照系统的抽象程度，可将其分为概念系统、[填空1]和物理系统三类。

查看完整题目与答案