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

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

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

① n-1

② n

③ n+1

④ nlogn

参考答案：

复制

纠错

相关题目

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点的无向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

随机题目

【多选题】 3、水利工程档案的主要特点是（）：。

① A.成套性

② B.系统性

③ C.专业性

④ D.复杂性

查看完整题目与答案

【判断题】 10、案卷目录、封面、脊背、卷内目录、备考表，可以由管理单位自行创建。

① 正确

② 错误

查看完整题目与答案

【判断题】 7、运行与维护类工程，按年度，在第二年第二季度收集归档。

① 正确

② 错误

查看完整题目与答案

【判断题】 9、产权单位或区域根据工程类别、遵照浙江省水利工程分类“大流水号”案卷排列原则，保持案卷之间有机联系与成套性原则。

① 正确

② 错误

查看完整题目与答案

【单选题】 2、水利工程档案标准化工程类别分为（）个。

① A5

② B8

③ C11

④ D13

查看完整题目与答案

【判断题】依据《浙江省堤防工程维修养护管理规程（试行）》要求堤防工程竣工后10年内开展一次安全鉴定工作，以后每隔8~10年开展1次，根据鉴定结论决定是否大修、除险加固或报废处理。

① 正确

② 错误

查看完整题目与答案

【判断题】编制部门-人员-岗位-事项对应图表时，应先把各工作事项按“因事设岗、以岗定责”的原则分类、归纳到各管理岗位中，根据各岗位工作量落实相应人员。

① 正确

② 错误

查看完整题目与答案

【多选题】堤防工程标准化管理中的组织管理包括（）：。

① A.工程概况

② B.组织管理体系

③ C.管理事项

④ D.人员管理

查看完整题目与答案

【多选题】堤防的维修养护一般根据各类工程实际进行相关维修养护，一般包括（）等。

① A.白蚁防治

② B.绿化养护

③ C.堤防保洁

④ D.管理设施养护

查看完整题目与答案

【多选题】管理事项包括（）等内容。

① A.工程检查

② B.工程观测

③ C.维修养护

④ D.安全鉴定

查看完整题目与答案