设n阶无向连通图G有m条边，则mn－1。

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

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

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：

① m = 2n - 4;

② m = 2n - 2;

③ m = 2n ;

④ m = 2n + 2 。

查看完整题目与答案

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

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【单选题】对下列哪一情形应当实行数罪并罚？（）。

① 在走私普通货物、物品过程中，以暴力、威胁方法抗拒缉私的

② 在走私毒品过程中，以暴力方法抗拒检查，情节严重的

③ 在组织他人偷越国（边）境过程中，以暴力方法抗拒检查的

④ 在运送他人偷越国（边）境过程中，以暴力方法抗拒检查的

查看完整题目与答案

【单选题】李某担任辩护人时，找到被告人王大的弟弟王二，向其索取50万元现金，并讲明用于向法官行贿（实际上他自己私吞），并编造一份供词让王二转交证人钱某在法庭上陈述，王二照此办理。对于上述行为的定性，下列正确的选项是（）。

① 李某的行为构成辩护人妨害作证罪和诈骗罪

② 李某和王二构成妨害作证罪的共犯

③ 王二构成伪证罪

④ 钱某构成妨害作证罪

查看完整题目与答案

【单选题】某日晚11时，被告人曹某为获取“线费”，给公安机关值勤的警察张某打电话称，在辽宁兴城市某公司住宅楼内有卖淫嫖娼案件。此时，被告人张某、李某等四人（值勤警察）聚齐后前去查处。在未办理任何法律手续情况下，张某等四名被告人先后爬梯子通过窗户进入受害人常某家中。在未查到室内有卖淫嫖娼人员后，四名被告人离去，造成受害人常某受惊吓而患病。经权威部门鉴定：常某患上急性应激性障碍。张某、李某、曹某等人的行为（）。

① 构成非法搜查罪

② 构成非法侵人住宅罪

③ 构成非法搜查罪和非法侵人住宅罪，两罪并罚

④ 不构成犯罪

查看完整题目与答案

【多选题】下列哪些行为应认定为抢劫罪一罪？（）

① 甲为报仇将杀父仇人杀死后、取走其身上的8000元现金

② 甲持刀拦路行抢，故意将受害人杀死后取走其财物

③ 甲在抢劫过程中，为压制被害人的反抗，故意将被害人杀死，取走其财物

④ 甲实行抢劫罪后，为防止被害人报案，将其杀死

查看完整题目与答案

【多选题】下列哪种犯罪必须以非法占有为目的？（）

① 贷款诈骗罪

② 合同诈骗罪

③ 诈骗罪

④ 走私淫秽物品罪

查看完整题目与答案

【多选题】王某种植了罂粟4000株，收获后将罂粟全部卖给毒贩，将未经灭活的大量罂粟种子卖给有意种植罂粟的李某。其行为构成何罪？（）

① 非法种植毒品原植物罪

② 制造毒品罪

③ 贩卖毒品罪

④ 非法买卖毒品原植物种子罪

查看完整题目与答案

【多选题】下列哪些行为不构成包庇罪？（）

① 国家机关工作人员包庇黑社会性质的组织的

② 帮助当事人毁灭、伪造证据的

③ 明知他人有间谍行为，在国家安全机关向其收集有关证据时，拒绝提供，情节严重的

④ 包庇走私、贩卖、运输、制造毒品的犯罪分子的

查看完整题目与答案

【多选题】根据我国刑法的规定、偷盗婴幼儿的行为可因主观目的的不同而构成下列哪些犯罪？（）

① 偷盗婴幼儿罪

② 绑架罪

③ 拐卖儿童罪

④ 拐骗儿童罪

查看完整题目与答案

【多选题】甲以出卖为目的，将乙女拐骗至外地后关押于一地下室，并曾强奸乙女。甲在寻找买主的过程中因形迹可疑被他人告发。国家机关工作人员前往解救时，甲的朋友丙却聚众阻碍解救行动。对本案应如何处理？（）

① 对甲的行为以拐卖妇女罪论处

② 由于甲尚未出卖乙女，应认定为拐卖妇女罪的未遂

③ 对丙应以聚众阻碍解救被收买的妇女罪论处

④ 对丙应以拐卖妇女罪的共犯论处

查看完整题目与答案

【多选题】胡某没有医生执业资格，却在某地开设一医院，几位病人服用其研究的抗癌药后死亡。此外，胡某还为一些妇女进行节育复通手术，造成1名妇女因感染而死亡。胡某的行为构成（）。

① 医疗事故罪

② 非法行医罪

③ 过失致人死亡罪

④ 非法进行节育手术罪

查看完整题目与答案