下列不一定是树的是（　　　）

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

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

下列不一定是树的是（　　　）

① 无回路的连通图

② 有n个结点，n-1条边的连通图

③ 每对结点之间都有通路的图

④ 连通但删去一条边则不连通的图

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】强连通图一定是单向连通图。

① 正确

② 错误

查看完整题目与答案

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

随机题目

【单选题】钢筋冷拉采用卷扬机时，卷扬机的拉力应大于钢筋所需张拉力的（）倍。（第五章知识点4钢筋的冷加工）

① 1.2～1.5

② 1.6～2.0

③ 2.0～2.5

④ 0.9～1.1

查看完整题目与答案

【单选题】预留孔道时的抽管顺序应（）。（第八章知识点15后张法施工工艺）

① 先下后上、先直后曲

② 先下后上、先曲后直

③ 先上后下、先直后曲

④ 先上后下、先曲后直

查看完整题目与答案

【单选题】砖砌体水平灰缝饱满度应不小于（）。（第四章知识点10砖砌体施工）

① 75%

② 90%

③ 80%

④ 100%

查看完整题目与答案

【单选题】锚具和张拉机具）

① DM5型镦头锚具

② JM12型夹片锚具

③ XM型多孔夹片锚具

④ 挤压锚具

查看完整题目与答案

【单选题】浴（厕）防水层的闭水试验规范规定不得低于（）小时。（第十章知识点8地下防水涂膜防水层施工）

① 12

② 24

③ 30

④ 48

查看完整题目与答案

【单选题】当砼预制桩的设计间距大于4倍桩直径（或边长）时，宜采用的打桩顺序为（）。（第三知识点4锤击沉桩施工）

① 逐排打设

② 自中间向四周打设

③ 自四周向中间打设

④ 逐排打设

查看完整题目与答案

【单选题】现浇混凝土矩形截面梁断面尺寸为200mm×400mm，受力钢筋配有单排3φ22，混凝土用泵送浇筑，输送管内径φ75，浇筑混凝土所需碎石的最大粒径为（）毫米。（第六章知识点5泵送混凝土）

① 31.5

② 50

③ 27.5

④ 25

查看完整题目与答案

【单选题】钢筋的闪光对焊，对于断面不平整的大直径钢筋连接，宜采用（）。（第五章知识点6闪光对焊）

① 连续闪光焊

② 预热闪光焊

③ 闪光-预热-闪光焊

④ 焊后热处理

查看完整题目与答案

【单选题】斜槎长度不得小于其高度的（）。（第四章知识点10砖砌体施工）

① 1/2

② 1/3

③ 2/3

④ 1.5倍

查看完整题目与答案

【单选题】作业的情况下，吊装构件时宜选用（）。（第九章知识点13构件的吊装工艺）

① 履带式起重机

② 桅杆式起重机

③ 轮胎式起重机

④ 汽车式起重机

查看完整题目与答案