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

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

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

查看完整题目与答案

随机题目

【判断题】无负压给水装置水泵可直接从城市给水管网中抽水，不需征得当地供水部门批准。

① 正确

② 错误

查看完整题目与答案

【单选题】室内给水管道与排水管道平行埋设，管外壁的最小距离为（）。

① 0.15m

② 0.10m

③ 0.5m

④ 0.3m

查看完整题目与答案

【单选题】若室外给水管网供水压力为300KPa，建筑所需水压400 KPa，且考虑水质不宜受污染，则应采取（）供水方式。

① 直接给水

② 设高位水箱

③ 设储水池、水泵、水箱联合工作

④ 设气压给水装置

查看完整题目与答案

【单选题】为了保证热水供水干管的供水水温，补偿管路热量损失，热水系统设置（）。

① 热水供水干管

② 设置干管回水管

③ 设置立管配水管

④ 设置热媒回水管

查看完整题目与答案

【单选题】检查口中心距地板面的高度一般为（）。

① 0.8m

② 1.0m

③ 1.2m

④ 1.5m

查看完整题目与答案

【单选题】高层建筑排水系统的好坏很大程度上取决于（）。

① 排水管径是否足够

② 通气系统是否合理

③ 是否进行竖向分区

④ 同时使用的用户数量

查看完整题目与答案

【判断题】室内排水体制有分流制和合流制两类。

① 正确

② 错误

查看完整题目与答案

【判断题】设置排水管道最小流速的原因是防止管中杂质沉淀到管底，冲刷管道壁面污物。

① 正确

② 错误

查看完整题目与答案

【判断题】长天沟外排水，屋面天沟以沉降缝为分水线坡向两端。

① 正确

② 错误

查看完整题目与答案

【单选题】伸顶通气管应高出不上人屋面的长度不得小于（）。

① 0.3m

② 0.5m

③ 0.7m

④ 2.0m

查看完整题目与答案