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

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

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

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

① 连通且m=n-1;

② 含最少边的连通图;

③ 连通且任意删除一条边会变不连通;

④ 不含有回路的图。

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【判断题】具有条边的连通图最多具有个结点。

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【单选题】幼儿园教研活动评价中教研活动的过程的标准不包括( )。

① 活动组织

② 活动制度

③ 活动内容

④ 活动目的

查看完整题目与答案

【单选题】（）是幼儿园生存之本，是幼儿园发展的前提。

① 公开

② 服务

③ 透明

④ 诚信

查看完整题目与答案

【单选题】对幼儿园课程审议目标的把握不包含( )。

① 对纲要的目标把握

② 对教师期望目标的把握

③ 对不同幼儿发展目标的把握

④ 对各学科知识的目标把握

查看完整题目与答案

【单选题】幼儿园园务会的参与人员不包括( )。

① 园长

② 副园长

③ 总园长

④ 教师

查看完整题目与答案

【单选题】下列选项中属于销售成功自我激励20法的是（）

① 加强紧迫感

② 做好计划调整

③ 以上选项全部正确

④ 迎接恐惧

查看完整题目与答案

【判断题】留住老顾客，吸引新顾客的最佳途径是优质的服务，该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】小点成交法是以假定成交法为基础的，销售人员假定只要小点成交，就能大点成交，该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】幼儿园园长的权力不包括以下哪一个( )。

① 奖惩权

② 决策权

③ 体罚权

④ 人事权

查看完整题目与答案

【单选题】幼儿园办园理念不包括以下哪一个( )。

① 培养目标

② 服务宗旨

③ 课程设置

④ 办园特色

查看完整题目与答案

【单选题】幼儿园五大领域活动主要通过（）方式进行。

① 活动

② 游戏

③ 教学

④ 授课

查看完整题目与答案