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

查看完整题目与答案

随机题目

【单选题】关于新中国建国初期教育方针和政策的表述，不正确的是( )

① 新中国的文化教育是民族的、科学的、大众的文化教育

② 其重要内容是向工农和工农子女“开门”

③ 开展扫盲和工农识字教育

④ 鼓励知识青年“上山下乡”

查看完整题目与答案

【单选题】下列叙述不正确的是 ( )

① 2001年中国基本实现普及九年义务教育的战略目标

② “四人帮宣传的“读书无用”论给教育战线造成巨大危害

③ 大学生继续深造，就可获得博士后学位

④ 高等学校拥有一定的办学自主权

查看完整题目与答案

【单选题】中国自古就有“无酒不成席”、“酒逢知己千杯少”的传统观念，然而今天众多酒驾惨案却不得不让人们反思我们的传统文化。可见(　　) ①传统文化是人类文明进步的重要动力 ②必须反对固守传统文化的守旧主义倾向③推动社会实践的发展是文化创新的根本目的 ④继承传统文化要“取其精华、去其糟粕”

① ①②

② ③④

③ ①③

④ ②④

查看完整题目与答案

【单选题】一些历史文化名城在推进现代化进程中，或是拆建古城进行房地产开发，或是拆真建假，这些行为致使文化遗存遭到严重破坏。这告诉我们（）

① 文化遗产是一座城市文化的集中展示

② 继承是一座城市文化发展的必要前提

③ 历史文化是一座城市特有的精神火炬

④ 文化为城市的发展提供的了直接动力

查看完整题目与答案

【单选题】目前顶尖的设计师都倾向把中国传统文化与现代理念结合起来，既展现中国灿烂的文化，又弘扬现代理念。这说明文化发展应该(　　) ①继承传统优秀文化，才有文化的积累与发展　②在继承的基础上，充分体现时代精神　③发挥传统文化在现实生活中的作用　④发展先进文化必须摆脱传统文化的羁绊

① ①②

② ③④

③ ②③

④ ①②③

查看完整题目与答案

【单选题】中国高等教育处于停滞状态的时间是( )

① 1952-1958年

② 1958-1961年

③ 1963-1966年

④ 1966-1976年

查看完整题目与答案

【单选题】改革开放后，国家通过哪些措施推进科技与经济结合（） ①推行科技成果商品化 ②改革政治体制 ③改革经济体制 ④改革科技管理体制

① ①②

② ②③

③ ③④

④ ①④

查看完整题目与答案

【单选题】恢复高考后的第一次招生考试是在( )

① 1977年7月

② 1977年12月

③ 1978年7月

④ 1978年12月

查看完整题目与答案

【单选题】中国教育事业逐步形成比较完整的国民教育体系是在（）

① 过渡时期

② 十年探索时期

③ “文革”十年时期

④ 改革开放时期

查看完整题目与答案

【单选题】金砖国家首度合作电影《时间去哪儿了》，各自创作拍摄一部真人故事短片，整合为一部故事长片，用五种文化演绎共同主题。五个故事“和而不同”体现了（）

① 文化是民族的又是世界的

② 不同民族文化日渐趋同

③ 中华文化薪火相传一脉相承

④ 环境的不同决定了文化的差异

查看完整题目与答案