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

查看完整题目与答案

随机题目

【单选题】企业所采用的财务管理战略在不同的经济周期中各有不同。在经济繁荣期，不应该选择的财务管理战略是（）。

① 扩充厂房设备

② 继续建立存货

③ 裁减雇员

④ 提高产品价格

查看完整题目与答案

【单选题】一般认为，企业利用闲置资金进行债券投资的主要目的是（）。

① 控制被投资企业

② 谋取投资收益

③ 降低投资风险

④ 增强资产流动性

查看完整题目与答案

【单选题】下列投资活动中，属于间接投资的是（）。

① 建设新的生产线

② 开办新的子公司

③ 吸收合并其他企业

④ 购买公司债券

查看完整题目与答案

【单选题】某公司平价发行善通股股票600万元，筹资费用率5%，上年发放的股利额为84万元，预计未来股利每年增长5%，所得税税率25%，则该公司留存收益的资本成本为（）。

① 14.74%

② 19.7%

③ 19%

④ 20.47%

查看完整题目与答案

【单选题】某公司2016年度资金平均占用额为4500万元，其中不合理部分占15%，预计2017年销售增长率为20%，资金周转速度不变，采用因素分析法预测的2017年度资金需求量为（）万元。

① 4590

② 4500

③ 5400

④ 3825

查看完整题目与答案

【单选题】下列筹资方式中，属于债务筹资方式的是（）。

① 吸收直接投资

② 留存收益

③ 发行优先股

④ 融资租赁

查看完整题目与答案

【单选题】企业因发放现金股利的需要而进行筹资的动机属于（）。

① 扩张性筹资动机

② 创立性筹资动机

③ 支付性筹资动机

④ 调整性筹资动机

查看完整题目与答案

【单选题】某一项年金前4年没有流入，后5年每年年初流入1000元，则该项年金的递延期是（）年。

① 4

② 3

③ 2

④ 1

查看完整题目与答案

【单选题】企业有一笔5年后到期的贷款，到期值是15000元，假设存款年利率为3％，则企业为偿还借款建立的偿债基金为（）元。（（F/A,3%,5）=5.3091）

① 2825.34

② 3275.32

③ 3225.23

④ 2845.34

查看完整题目与答案

【单选题】某人目前向银行存入1000元，银行存款年利率为2％，在复利计息的方式下，5年后此人可以从银行取出（）元。

① 1100

② 1104.1

③ 1204

④ 1106.1

查看完整题目与答案