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

查看完整题目与答案

随机题目

【单选题】下列哪一项不属于金融企业的收入？

① 利息收入

② 投资收益

③ 处置非流动资产利得

④ 固定资产折旧

查看完整题目与答案

【判断题】支付结算类中间业务是指由商业银行为客户办理的因债权债务关系引起的与货币支付、资金划拨有关的收费业务。

① 正确

② 错误

查看完整题目与答案

【判断题】票据具有结算、信用和流通三个基本功能。

① 正确

② 错误

查看完整题目与答案

【判断题】代理类中间业务是指商业银行在未来某一日期按照事前约定的条件向客户提供约定信用的业务。

① 正确

② 错误

查看完整题目与答案

【判断题】银行业金融机构参加人民银行组织的票据交换前，需向人民银行申请核定的交换号码。

① 正确

② 错误

查看完整题目与答案

【判断题】银行本票是出票人签发的，委托付款人在指定付款日期无条件支付确定金额给收款人或持票人的票据。

① 正确

② 错误

查看完整题目与答案

【判断题】银行汇票是出票银行签发的，由其见票时按照实际结算金额无条件支付给收款人或持票人的票据。

① 正确

② 错误

查看完整题目与答案

【判断题】外汇分账制是指经营外汇业务的银行，对外币与记账本位币实行分账核算的一种记账方法，也就是直接以各种原币为记账单位，而不折成记账本位币进行记账的方法。

① 正确

② 错误

查看完整题目与答案

【判断题】目前，我国银行对外汇业务的核算基本都采用外汇统账制。

① 正确

② 错误

查看完整题目与答案

【判断题】外汇贷款是银行对借款人自主提供的，以本币为计价单位的，按双方约定的利率和期限还本付息的贷款。

① 正确

② 错误

查看完整题目与答案