设G=&lt;V,E&gt;有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

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

【单选题】【消耗次数：1】

设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

① m-n+1

② n-m-1

③ m-n-1

④ n-m+1

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

随机题目

【多选题】下列费用应当在发生时计入当期损益，不计入存货成本的有（）。

① 非正常消耗的直接材料、直接人工和制造费用

② 已验收入库原材料发生的仓储费用

③ 生产过程中为达到下一个生产阶段所必需的仓储费用

④ 企业提供劳务发生的直接人工和其他直接费用以及可归属的间接费用

⑤ 不能归属于使存货达到目前场所和状态的其他支出

查看完整题目与答案

【多选题】甲公司为一般纳税企业，适用的增值税率为17%。在财产清查中：发现毁损材料实际成本100万元，原增值税进项税额17万元。经查该材料属于企业管理不善所致，由保管员个人赔偿2万元，残料估价8万元已办理入库手续，净损失计入损益。则批准后正确的会计处理是（　）。　　

① 借记“原材料”科目8万元　

② 借记“其他应收款”科目2万元　　

③ 借记“管理费用”科目107万元　

④ 借记“营业外支出”科目107万元

查看完整题目与答案

【单选题】小规模纳税企业购进存货所发生的进项增值税，正确的核算方法是( )。

① 计入存货成本

② 计入管理费用

③ 计入销售费用

④ 作为进项税单独核算

查看完整题目与答案

【单选题】某企业材料采用计划成本核算。月初结存材料计划成本为200万元，材料成本差异为节约20万元，当月购入材料一批，实际成本为135万元，计划成本为150万元，领用材料的计划成本为180万元，当月结存材料的实际成本为( )万元。

① 153

② 162

③ 170

④ 187

查看完整题目与答案

【多选题】甲企业为增值税一般纳税人，适用增值税税率为17%原材料按实际成本核算，2012年12月初，A材料账面余额90000元，该企业12月份发生的有关经济业务如下: 　　（1）5日，购入A材料1000千克，增值税专用发票上注明的价款300000元，增值税税额51000元，购入该种材料发生保险费1000元，发生运输费4000元（已取得运输发票），运输过程中发生合理损耗10千克，材料已验收入库，款项均已通过银行付清，运输费用的增值税扣除率7%。　　（2）15日，委托外单位加工B材料（属于应税消费品），发出B材料成本70000元，支付加工费20000元，取得的增值税专用发票上注明的增值税额为3400元，由受托方代收代缴的消费税为10000元，材料加工完毕验收入库，款项均已支付，材料收回后用于继续生产应税消费品。　　（3）20日，领用A材料60000元，用于企业专设销售机构办公楼的日常维修，购入A材料的支付的相关增值税税额为10200元。　　（4）31日，生产领用A材料一批，该批材料成本15000元。根据资料（2），关于甲企业委托加工业务会计处理，正确的是（）。

① 收回委托加工物资成本为90000元

② ?收回委托加工物资的成本为100000元

③ 受托方代收代缴的消费税10000元应计入委托加工物资成本

④ 受托方代收代缴的消费税10000元应计入“应交税费”科目的借方

查看完整题目与答案

【多选题】下列各项中，关于企业存货的表述正确的有（　）。　　

① 存货应按照成本进行初始计量　　

② 存货成本包括采购成本、加工成本和其他成本　　

③ 存货期末计价应按照成本与可变现净值孰低计量　　

④ 存货采用计划成本核算的，期末应将计划成本调整为实际成本

查看完整题目与答案

【单选题】下列各项，不会引起企业期末存货账面价值变动的是（　）。　　

① 已发出商品但尚未确认销售收入　　

② 已确认销售收入但尚未发出商品　　

③ 已收到材料但尚未收到发票账单　　

④ 已收到发票账单并付款但尚未收到材料

查看完整题目与答案

【多选题】下列属于税法规定的偷税手段的有（）。

① A、伪造变造账簿、记账凭证

② B、以暴力拒不缴纳税款

③ C、隐匿、擅自销毁账簿和记账凭证

④ D、转移或者隐匿财产

查看完整题目与答案

【多选题】根据税收征收管理法律制度的规定，税务机关在发票管理中有权进行下列检查（）。

① A、调出发票查验

② B、检查印制、领购、开具、取得、保管和缴销发票的情况

③ C、对与案件有关的情况和资料，可以记录、录音、录像、照像和复制

④ D、查阅、复制与发票有关的凭证、资料

查看完整题目与答案

【单选题】根据税收征收管理法律制度的规定，下列各项中，不属于纳税主体权利的是（）。

① A、税收立法权

② B、要求保密权

③ C、纳税申报方式选择权

④ D、知情权

查看完整题目与答案