设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。

查看完整题目与答案

随机题目

【判断题】投资回报率＝年利润或年均利润/投资总额X80%。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】采用会计电算化软件的单位，其会计档案保管期限与手工核算时相比，应该( )。

① 延长

② 有所差别

③ 缩短

④ 一致

查看完整题目与答案

【单选题】我国会计电算化工作由( )统一管理。

① 国资委

② 财政部

③ 中国注册会计师协会

④ 国务院

查看完整题目与答案

【单选题】计算机辅助教学的英文缩写是( )。

① NET

② CAI

③ UPS

④ CAM

查看完整题目与答案

【单选题】为了加强对会计电算化的管理，财政部于1994年7月1日以后发布了《会汁电算化管理办法》、《商品化会计核算软件评审规则》、《会计核算软件基本功能规范》和( )。

① 《会计电算化后的审计》

② 《会计核算软件市场管理规定》

③ 《计算机硬件和会计软件配置的规定》

④ 《会计电算化工作规范》

查看完整题目与答案

【单选题】 32位微机中的32指的是( )。

① 内存容量

② 微机型号码

③ 存储单位

④ 机器字长

查看完整题目与答案

【单选题】在菜单中，有一些命令以灰色的色调和虚线字符显示，表示此命令在当前情况下( )。

① 可选择

② 是快捷方式

③ 无效

④ 正在执行

查看完整题目与答案

【单选题】在Word制表的单元格引用中，A3:C4包含( )。

① 6个单元格

② 3个单元格

③ 2个单元格

④ 4个单元格

查看完整题目与答案

【单选题】在报表系统中，函数QM(“1002”，月，“借)的含义是取( )数据。

① 银行存款当月借方期初数

② 银行存款当月借方发生额

③ 银行存款当月贷方发生额

④ 银行存款当月借方期末数

查看完整题目与答案

【单选题】在Word中，可以使用( )在表格的各单元格中移动光标。

① 回车键

② 空格键

③ TAB键

④ 退格键

查看完整题目与答案