若一个图是连通的, 则边数m至少应为n-1。

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【判断题】从马克思主义的创造者、继承者的认识成果讲，它是由马克思恩格斯创立的，而由其后各个时代、各个民族的马克思主义者不断丰富和发展的观点和学说的体系。( )

① 正确

② 错误

查看完整题目与答案

【多选题】马克思主义产生的直接理论渊源是( )。

① 德国古典哲学

② 英国古典政治经济学

③ 法国、英国的空想社会主义

④ 法国启蒙思想

查看完整题目与答案

【多选题】马克思指出:以往的哲学家们只是用不同的方式解释世界,而问题在于改变世界。对这句话的正确理解包括( )。

① 马克思主义哲学能够有助于人们认识和改变世界

② 马克思主义哲学的鲜明特征之一是实践性

③ 马克思主义哲学是无产阶级革命的理论武器

④ 马克思主义哲学是与时俱进的科学

查看完整题目与答案

【多选题】马克思主义理论的本质属性在于( )。

① 彻底的科学性

② 坚定的革命性

③ 无私的包容性

④ 自觉的实践性

查看完整题目与答案

【多选题】马克思主义的三大主要理论内容包括( )。

① 马克思主义哲学

② 马克思主义法学

③ 马克思主义政治经济学

④ 科学社会主义

查看完整题目与答案

【多选题】马克思主义是( )。

① 无产阶级的科学世界观和方法论

② 关于自然、社会和思维发展的普遍规律的学说

③ 关于资本主义发展和转变为社会主义以及社会主义和共产主义发展的普遍规律的学说

④ 关于无产阶级斗争的性质、目的和解放条件的学说

查看完整题目与答案

【单选题】马克思主义产生的阶级基础和实践基础是( )。

① 无产阶级反对资产阶级的斗争

② 无产阶级作为一支独立的政治力量登上了历史舞台

③ 工人工和起义

④ 工人运动得到了“农民的合唱”

查看完整题目与答案

【单选题】马克思主义最崇高的社会理想( )。

① 实现共产主义

② 消灭阶级、消灭国家

③ 实现个人的绝对自由

④ 实现人权

查看完整题目与答案

【单选题】标志马克思主义正式诞生的文献是( )。

① 《共产党宣言》

② 《反杜林论》

③ 《哲学的贫困》

④ 《马克思主义的三个来源和三个组成部分》

查看完整题目与答案

【单选题】马克思主义是马克思恩格斯在批判地继承几千年来人类思想和文化发展中的一切优秀成果的基础上产生的,其中马克思主义的直接理论来源是( )。

① 细胞学说、能量守恒和转化定律、达尔文生物进化论

② 法国里昂工人起义、英国宪章运动、德国西里西亚纺织工人起义

③ 黑格尔哲学的唯心辩证法、费尔巴哈的形而上学唯物主义、大卫?李嘉图的劳动价值论

④ 德国古典哲学、英国古典政治经济学、英法空想社会主义

查看完整题目与答案