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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

随机题目

【判断题】财务报表应当包括下列组成部分:?①资产负债表;②利润表;③现金流量表。

① 正确

② 错误

查看完整题目与答案

【判断题】企业以分期付款方式购建固定资产，按照合同规定每次付款时所支付的现金均作为投资活动的现金流出。

① 正确

② 错误

查看完整题目与答案

【判断题】所有者权益变动表中直接计入所有者权益的利得和损失,以及与所有者(或股东)的资本交易导致的所有者权益的变动,应当分别列示。

① 正确

② 错误

查看完整题目与答案

【判断题】营业收入减去营业成本(主营业务成本、其他业务成本)、税金及附加即为营业利润。

① 正确

② 错误

查看完整题目与答案

【判断题】在我国，企业利润表采用的基本上是单步式结构。

① 正确

② 错误

查看完整题目与答案

【判断题】投资活动是指企业长期资产的购建和不包括在现金等价物范围内的投资及其处置活动。

① 正确

② 错误

查看完整题目与答案

【判断题】经营活动包括销售商品或提供劳务、购买商品或接受劳务、收到返还的税费、经营性租赁、支付工资、支付广告费用、缴纳各项税款等。

① 正确

② 错误

查看完整题目与答案

【多选题】资产负债表中的“应付账款”项目应根据(　　)填列。

① 应付账款所属明细账贷方余额合计

② 预付账款所属明细账贷方余额合计

③ 应付账款总账余额

④ 应付账款所属明细账借方余额合计

⑤ 预付账款所属明细账借方余额合计

查看完整题目与答案

【多选题】下列交易或事项产生的现金流量中,属于投资活动产生的现金流量的有(　　)。

① 为购建固定资产支付的耕地占用税

② 为购建固定资产支付的已资本化的利息费用

③ 因火灾造成固定资产损失而收到的保险赔款

④ 最后一次支付分期付款购入固定资产的价款

⑤ 用银行存款偿还短期借款

查看完整题目与答案

【多选题】下列各项中,应计入资产负债表“应收账款”项目的有(　　)。

① “应收账款”科目所属明细科目的借方余额

② “应收账款”科目所属明细科目的贷方余额

③ “预收账款”科目所属明细科目的借方余额

④ “预收账款”科目所属明细科目的贷方余额

⑤ “其他应收款”总账余额

查看完整题目与答案