若一个图是连通的, 则边数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 。

查看完整题目与答案

随机题目

【判断题】以商品生产和商品交换为内容的直接以交换为目的的经济形式，是商品经济。

① 正确

② 错误

查看完整题目与答案

【多选题】从资本主义制度建立至今，资本主义的发展经历了

① 自由竞争阶段

② 经济危机频发阶段

③ 垄断阶段

④ 新自由主义阶段

查看完整题目与答案

【单选题】不变资本与可变资本的划分依据是

① 周转方式不同

② 价值增殖中的作用不同

③ 存在的形式不同

④ 运动的速度不同

查看完整题目与答案

【判断题】不同气候的不同需要产生了不同的生活方式；不同的生活方式产生了不同种类的法律。

① 正确

② 错误

查看完整题目与答案

【单选题】社会意识的相对独立性突出地表现在

① 社会意识可以超前于社会存在

② 社会意识对社会存在有反作用

③ 社会意识反映社会存在

④ 社会意识诸形式之间的相互影响

查看完整题目与答案

【判断题】是否承认社会历史的规律性，是唯物史观与唯心史观的根本对立。

① 正确

② 错误

查看完整题目与答案

【单选题】黑格尔说过，对于同一句格言，出自饱经风霜的老人之口和出自缺乏阅历的青少年之口，其内涵是不同的。这主要说明

① 感性认识是理性认识的基础

② 理性认识是感性认识的基础

③ 感性认识高于理性认识

④ 感性认识等于理论认识

查看完整题目与答案

【判断题】人的本质在于其自然属性。

① 正确

② 错误

查看完整题目与答案

【判断题】群众和英雄共同创造历史。

① 正确

② 错误

查看完整题目与答案

【判断题】人的知识来自于理性自身固有的天赋观念

① 正确

② 错误

查看完整题目与答案