设n阶无向连通图G有m条边，则mn－1。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设 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

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：

① m = 2n - 4;

② m = 2n - 2;

③ m = 2n ;

④ m = 2n + 2 。

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【单选题】 ()有两个含义。一是要求信息能够随用随有，另一方面要求信息永远是最新的。在手工处理中它不易保证，在这方面计算机却显示了极大优势。

① 信息的及时性

② 信息的完整性

③ 信息的准确性

④ 信息的针对性

查看完整题目与答案

【单选题】世界上首次利用电子计算机计算职工工资的是（）。

① 1954年美国通用电器公司

② 1964年美国通用电器公司

③ 1954年IBM公司

④ 1964年IBM公司

查看完整题目与答案

【单选题】 (?)主要负责协调计算机及会计软件系统运行，此岗位应由负责会计电算化的会计主管人员担任。

① 系统管理员

② 审核记账员

③ 系统维护员

④ 系统监督员

查看完整题目与答案

【单选题】 ()不仅是指数字，还可以是文字、符号及图形甚至是声音。我们可以把它理解为记载下来的事实，是客观实体属性的值。

① 数据

② 会计数据

③ 信息

④ 会计信息

查看完整题目与答案

【单选题】 (?)一般具有电算化会计系统的最高权限。

① 系统管理员

② 档案管理员

③ 电算监督员

④ 审核记账员

查看完整题目与答案

【判断题】会计软件各子系统之间往保持相对独立，它们之间很少存在数据传输关系。

① 正确

② 错误

查看完整题目与答案

【判断题】会计信息化之所以促进了会计工作的规范化，是由于会计信息化对会计数据的输出提供了一系列规范化的控制和格式。

① 正确

② 错误

查看完整题目与答案

【判断题】实现会计信息化后，为保证万无失，会计核算人员应由部分程序研制人员兼职。

① 正确

② 错误

查看完整题目与答案

【判断题】要使会计信息化工作顺利开展，首先手工会计工作应规范化

① 正确

② 错误

查看完整题目与答案

【判断题】与手工会计不同，会计信息化下不存在明显的岗位分工问题，可以由一个操作员完成整个设置、证、账、表的工作。

① 正确

② 错误

查看完整题目与答案