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

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

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】中国共产党领导人民构建社会主义和谐社会，加强和创新社会_____。

① A.管理

② B．治理

③ C．管控

④ D．监管

查看完整题目与答案

【单选题】严格按照教育部制定的《义务教育学校管理标准》来规范办学行为，让农村学校也要建立

① A现代学校制度

② B 义务教育制度

③ C 公平教育制度

④ D 寄宿学校制度

查看完整题目与答案

【单选题】由西安交通大学建设的中国西部科技创新港肇始于

① A 2015年

② B 2016年

③ C 2017年

④ D 2018年

查看完整题目与答案

【单选题】（）是技术创新的主体。

① A.?企业?

② B.?国家科研机构?

③ C总体目标；

④ D.?高校

查看完整题目与答案

【单选题】在社会主义国民经济中起主导作用的是（???）

① A、公有制经济

② ?B、股份制经济?

③ Ｃ、国有经济

④ D、集体经济

查看完整题目与答案

【单选题】下列不属于社会结构中垂直方向的等级参数的是（）

① ?A.?收入

② B.?财富

③ C.?职业

④ D.?权力

查看完整题目与答案

【单选题】第三产业快速发展的一个前提条件是（）。

① A 人民收入水平提高

② B 工业、农业的辅助发展

③ C 政府的政策性帮扶

④ D 以上都不对

查看完整题目与答案

【单选题】推动高等教育内涵式发展，（　）是核心任务。

① A.扩大教学规模

② B.增加教学人数

③ C.提高教师工资

④ D.提高教学质量

查看完整题目与答案

【单选题】在党的十八届三中全会之前，社会主义市场经济体制是在宏观调控下使（）。

① A.?市场在社会资源配置中起基础性作用

② B.?市场在社会资源配置中起重要作用?

③ C.?市场在社会资源配置中起辅助作用?

④ D.?计划和市场在社会资源配置中起基础性作用

查看完整题目与答案

【单选题】 1949年我国的文盲率是（）

① A 20%

② B 40%

③ C 60%

④ D 80%

查看完整题目与答案