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

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

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

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设 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 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

查看完整题目与答案

随机题目

【判断题】永续年金可以计算现值，但是不能计算终值。（　　）

① 对

② 错

查看完整题目与答案

【判断题】预付年金现值与预付年金终值的计算之间无逆运算关系。（　　）

① 对

② 错

查看完整题目与答案

【判断题】普通年金现值是指普通年金中各期等额收付金额在第一期期末的复利现值之和。（　　）

① 对

② 错

查看完整题目与答案

【判断题】预付年金与普通年金的区别仅在于收付时间的不同，普通年金发生在期初，而预付年金发生在期末。（　　）

① 对

② 错

查看完整题目与答案

【判断题】某人于2013年年初向银行贷款10万元，年利率为5%，按年复利计息，贷款期限为5年，要求计算每年年末等额偿还的金额，这属于偿债基金计算问题。（　　）

① 对

② 错

查看完整题目与答案

【判断题】递延年金现值的大小与递延期无关，故计算方法和普通年金现值是一样的。（　　）

① 对

② 错

查看完整题目与答案

【判断题】复利终值系数×复利现值系数＝1。（　　）

① 对

② 错

查看完整题目与答案

【判断题】单利终值与现值的关系：互为逆运算。（　　）

① 对

② 错

查看完整题目与答案

【判断题】某富商打算设立一项助学基金，每年末拿出100万元资助农村贫困学生，该基金拟保存在中国农业银行，银行一年期的定期存款利率为4%，则该富商目前需要投资2600万元。（　　）

① 对

② 错

查看完整题目与答案

【单选题】下列关于营运资金的说法中，不正确的是（　　）。

① 当流动资产大于流动负债时，营运资金为正，说明企业财务状况稳定，不能偿债的风险较小

② 当流动资产小于流动负债时，营运资金为负，此时，企业部分非流动资产以流动负债作为资金来源，企业不能偿债的风险很大

③ 营运资金是绝对数，便于不同企业之间的比较

④ 营运资金＝流动资产－流动负债

查看完整题目与答案