若一个图是连通的, 则边数m至少应为n-1。

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

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

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【多选题】关联交易的公允性常见问题有（　　）。

① 关联交易定价政策不合理

② 关联交易定价变动频繁，合理性依据不足

③ 关联购销价款结算违反合同协议，以正常购销方式掩盖实际上的违规占用资金

④ 与关联方（尤其是控股股东）之间存在象征性金额或无偿的关联交易

查看完整题目与答案

【多选题】募集资产时，要求发行人项目在可研阶段就要考虑各种风险，比如（　　）。

① 募投性的风险

② 技术风险

③ 市场风险

④ 资源约束风险

查看完整题目与答案

【多选题】企业要上市，其应当具有完整的业务体系和管理结构，具有直接面向市场独立经营的能力，具体为（　　）。

① 资产完整

② 人员独立

③ 财务独立

④ 机构独立

查看完整题目与答案

【判断题】企业利用推迟费用确认的手法“调整”利润，一些企业将本在当期发生和了结的费用刻意延迟到下期确认，或分期进行摊销，这样不会造成降低成本进而虚增利润。（　　）

① 对

② 错

查看完整题目与答案

【判断题】风险基础审计的思路：由上而下，由宏观而微观，用评估的方式对财务报表加以评价，预先确定客户的重要性范围和审计目标。（　　）

① 对

② 错

查看完整题目与答案

【判断题】规范运行包括内外两面，即“内控外规”，内部控制设计合理、执行有效，外部行为规范合法。规范运行只涉及企业管理层、贯穿企业整个存续期。（　　）

① 对

② 错

查看完整题目与答案

【判断题】按照会计准则的规定，判断公司能否确认收入的一个核心原则是商品所有权上的主要风险和报酬是否转移给购货方。（　　）

① 对

② 错

查看完整题目与答案

【判断题】在实务中，不应该出现应按建造合同或收入中劳务收入确认的标准进行确认而实际是按一次性确认的情况，在生产或劳务完成时，收入确认条件达到时再确认。（　　）

① 对

② 错

查看完整题目与答案

【判断题】关注供应商的办公环境，供应商的产能、销量和销售价格等经营数据，并且十分关注供应商对公司的评价，以此作为与公司公开信息对比的基准，去评判供应商是否有实力去和被调查公司进行符合公开资料的商贸往来。（　　）

① 对

② 错

查看完整题目与答案

【判断题】如果在上市前没有主动补缴税款、被税务机关处罚、有合理的理由，一般不视为构成上市实质性障碍。（　　）

① 对

② 错

查看完整题目与答案