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

查看完整题目与答案

随机题目

【单选题】新疆有一座晚清名臣的祠堂，悬挂一副楹联：“提挈自东西……十年戎马书生老；指挥定中外……万里寒鸦相国寺。”它颂扬的是（）

① 曾国藩

② 李鸿章

③ 左宗棠

④ 张之洞

查看完整题目与答案

【单选题】最先由民主主义者转变为共产主义者的是（）

① 李大钊

② 陈独秀

③ 毛泽东

④ 董必武

查看完整题目与答案

【单选题】提出“师夷长技以制夷”的思想，主张学习外国先进的军事和科学技术，以期富国强兵，抵御外国侵略的著作是（）。

① 《地理大全》

② 《四洲志》

③ 《海国图志》

④ 《筹海篇》

查看完整题目与答案

【单选题】太平天国运动是鸦片战争炮声的回音，这主要说明（）。

① 太平天国运动是鸦片战争后反侵略斗争的继续

② 鸦片战争激化国内矛盾而导致了太平天国运动

③ 鸦片战争促进中国农民从中世纪的睡梦中苏醒而奋起反抗

④ 太平天国运动是鸦片战争的直接产物

查看完整题目与答案

【单选题】百日维新后，新政措施大都被废除，除了（）。

① 奖励新著

② 奖励创办报刊

③ 京师大学堂

④ 准许自由组织学会

查看完整题目与答案

【多选题】 1992年初，邓小平在南方谈话中指出，社会主义的本质是（）。

① 解放生产力，发展生产力

② 消灭剥削

③ 消除两极分化

④ 最终达到共同富裕

查看完整题目与答案

【多选题】于中国共产党第十次全国代表大会前后，在中央政治局内结成“四人帮”的是（）。

① 江青

② 张春桥

③ 姚文元

④ 王洪文

查看完整题目与答案

【单选题】 1918年5月，鲁迅发表的第一篇白话文小说是（）

① 《啊Q正传》

② 《狂人日记》

③ 《药》

④ 《祝福》

查看完整题目与答案

【单选题】提出精兵简政政策的是（）

① 林伯渠

② 李鼎铭

③ 董必武

④ 邓演达

查看完整题目与答案

【单选题】抗战胜利后，经过重庆谈判国共双方确认和平建国的基本方针是

① 《政府与中共代表会谈纪要》

② 《共同纲领》

③ 《抗战胜利后的时局和我们的方针》

④ 中共中央《对目前时局的宣言》

查看完整题目与答案