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

查看完整题目与答案

随机题目

【单选题】对可供出售金额资产期末公允价值与账面价值的差额应记入的账户是？

① 资本公积

② 投资收益

③ 公允价值变动损益

④ 营业外收入

查看完整题目与答案

【单选题】某企业为增值税一般纳税人，原材料采用实际成本法核算。本月购入甲材料一批，增值税专用发票上注明的价款为100000元，增值税税额为17000元，入库前发生挑选整理费用300元。该批甲材料的实际成本是？

① 100000元

② 100300元

③ 117000元

④ 117300元

查看完整题目与答案

【单选题】下列各项中，应计入存货采购成本的是？

① 取得的现金折扣

② 运输途中的合理损耗

③ 运输途中的非常损失

④ 运输途中的超定额损耗

查看完整题目与答案

【单选题】企业发行债券时，若债券票面利率高于市场利率，债券应？

① 按面值发行

② 平价发行

③ 折价发行

④ 溢价发行

查看完整题目与答案

【单选题】下列各项中，长期股权投资权益法下应确认投资收益的是？

① 投资企业当年实现的净利润

② 被投资企业当年实现的净利润

③ 被投资企业宣告分派现金股利

④ 被投资企业除净损益外的所有者权益的其他变动

查看完整题目与答案

【单选题】某企业于2014年1月购入全新设备1台，取得增值税专用发票，价款20000元，增值税税额3400元，另支付保险费600元。该设备入账价值是？

① 20000元

② 20600元

③ 23400元

④ 24000元

查看完整题目与答案

【单选题】企业自行研发的无形资产，在开发阶段发生的支出，不满足资本化条件时，应借记的会计科目是？

① 管理费用

② 无形资产

③ 研发支出——费用化支出

④ 生产成本

查看完整题目与答案

【单选题】由于技术进步引起的固定资产价值损失是？

① 有形损耗

② 无形损耗

③ 非常损失

④ 定额内损耗

查看完整题目与答案

【单选题】长期股权投资采用权益法核算，被投资企业宣告发放现金股利时，投资企业应借记的会计科目是？

① 投资收益

② 长期股权投资——损益调整

③ 应收股利

④ 长期股权投资——投资成本

查看完整题目与答案

【单选题】结转报废固定资产的净损失，应借记的会计科目是？

① 管理费用

② 营业外支出

③ 固定资产清理

④ 其他业务成本

查看完整题目与答案