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

查看完整题目与答案

随机题目

【单选题】李某为了牟利,未经著作权人许可,私自复制了若干部影视作品的VCD,并以批零兼营等方式销售,销售金额为11万元,其中纯利润6万元。李某的行为构成何罪?

① 销售侵权复制品罪

② 侵犯著作权罪

③ 非法经营罪

④ 生产、销售伪劣产品罪

查看完整题目与答案

【多选题】下列罪状中属于叙明罪状的是？

① 伪证罪

② 妨害作证罪

③ 信用卡诈骗罪

④ 盗窃罪

查看完整题目与答案

【多选题】关于强奸罪及相关犯罪的判断,下列哪些选项是正确的?

① 甲欲强奸某妇女遭到激烈反抗,一怒之下卡住该妇女喉咙,致其死亡后实施奸淫行为。甲的行为构成强奸罪的结果加重犯

② 乙为迫使妇女王某卖淫而将王某强奸,对乙的行为应以强奸罪与强迫卖淫罪实行数罪并罚

③ 丙在组织他人偷越国(边)境过程中,强奸了被组织的妇女李某。丙的行为虽然触犯了组织他人偷越国(边)境罪与强奸罪,但只能以组织他人偷越国(边)境罪定罪量刑

④ 丁在拐卖妇女的过程中,强行奸淫了该妇女。丁的行为虽然触犯了拐卖妇女罪与强奸罪,但根据刑法规定,只能以拐卖妇女罪定罪量刑

查看完整题目与答案

【多选题】重大责任事故罪和交通肇事罪的区别在于？

① 重大责任事故罪是故意犯罪,交通肇事罪是过失犯罪

② 交通肇事罪的主体是一股主体,而重大责任事故罪的主体是特殊主体

③ 交通肇事罪是违反交通运输管理法规的结果,而重大责任事故罪是违反与生产、作业有关的规章制度的结果

④ 交通肇事行为必须是发生在交通管理的范围内,而重大责任事故罪一般发生在企业、事业单位内部或者其他作业场所

查看完整题目与答案

【多选题】下列哪种行为构成挪用公款罪?

① 挪用扶贫款物归个人使用,超过3个月未还

② 挪用公款归个人使用,进行走私活动

③ 挪用公款归个人使用,数额较大,进行股票交易活动

④ 揶用公款借给他人使用,进行经营活动

查看完整题目与答案

【单选题】某国间谍戴某,结识了我某国家机关机要员黄某。戴某谎称来华投资建厂需了解政策动向,让黄某借工作之便为其搞到密级为“机密”的《内参报告》四份。戴某拿到文件后送给黄某一部手机,并为其子前往某国留学提供了6万元资金。对黄某的行为如何定罪处罚?

① 资助危害国家安全犯罪活动罪、非法获取国家秘密罪,数罪并罚

② 为境外窃取、刺探、收买、非法提供国家秘密、情报罪与受贿罪,数罪并罚

③ 非法获取国家秘密罪、受贿罪,数罪并罚

④ 故意泄露国家秘密罪、受贿罪,从一重罪处断

查看完整题目与答案

【单选题】张某(女)为某医学院四年级的学生,受朋友之托,为楚某(女)做节育复通手术,因缺少临床经验,对突然发生的大出血束手无策,致使楚某因失血过多死亡。张某的行为构成何罪?

① 医疗事故罪

② 非法行医罪

③ 非法进行节育手术罪

④ 过失致人死亡罪

查看完整题目与答案

【单选题】集资诈骗罪与非法吸收公众存款罪区别的关键是？

① 是否涉及巨额资金

② 是否涉及众多被害人

③ 是否具有非法占有目的

④ 是否由单位组织实施

查看完整题目与答案

【单选题】贾某为牟利,在其所在乡的各村采集血液,然后卖给血站。某医院多名患者因输了贾某采集的不符合国家规定的血液而致感染严重疾病。贾某的行为构成何罪?

① 非法采集、供应血液罪

② 采集、供应血液事故罪

③ 医疗事故罪

④ 过失致人死亡罪

查看完整题目与答案

【单选题】甲趁在路上行走的妇女乙不注意之际,将乙价值12000元的项链一把抓走,然后逃跑。跑了50米之后,甲以为乙的项链根本不值钱,就转身回来,跑到乙跟前,打了乙两耳光,并说:“出来混,也不知道戴条好项链”,然后将项链扔给乙。对甲的行为,应当如何定性?

① 抢夺罪(未遂)

② 抢夺罪(中止)

③ 抢夺罪(既遂)

④ 抢劫罪(转化型抢劫)

查看完整题目与答案