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

查看完整题目与答案

随机题目

【多选题】关于可以适用当事人和解的公诉案件诉讼程序的案件范围，下列哪些选项是正确的（）。

① 交通肇事罪

② 暴力干涉婚姻自由罪

③ 过失致人死亡罪

④ 刑讯逼供罪

查看完整题目与答案

【判断题】最高人民法院判处和核准的死刑立即执行的判决，应当由最高人民法院院长签发执行死刑的命令。执行死刑命令应当按照统一格式填写，然后由院长签名，并加盖人民法院印章。（）

① 正确

② 错误

查看完整题目与答案

【判断题】没收违法所得及其他涉案财产的申请，由犯罪地的基层法院组成合议庭进行审理。( )

① 正确

② 错误

查看完整题目与答案

【判断题】缓刑，是指对具备法定条件、被判处3年以下有期徒刑、拘役刑罚的罪犯，在一定期间内暂缓执行刑罚，若其在暂缓执行期间未犯新罪，则原判刑罚不再执行的一种制度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】人民法院按照审判监督程序审判的案件，可以决定中止原判决、裁定的执行。（）

① 正确

② 错误

查看完整题目与答案

【判断题】刑事诉讼中的执行，仅指人民法院、人民检察院将已经发生法律效力的判决、裁定所确定的内容依法付诸实施，并解决在刑罚实施过程中出现的刑罚执行变更等问题而进行的诉讼活动。（）

① 正确

② 错误

查看完整题目与答案

【判断题】贪污贿赂犯罪案件的犯罪嫌疑人潜逃，通缉1年后不能到案的，依照《刑法》规定应当追缴其违法所得及其他涉案财产的，公安机关可以向法院提出没收违法所得的申请。( )

① 正确

② 错误

查看完整题目与答案

【多选题】关于犯罪记录封存的适用条件，下列哪些选项是正确的（）。

① 犯罪的时候不满18周岁

② 被判处5年有期徒刑以下刑罚

③ 初次犯罪

④ 没有受过其他处罚

查看完整题目与答案

【多选题】依照审判监督程序对案件重新审判后，如果认为原判决认定的犯罪事实正确，适用法律有错误或者量刑不当，应当如何处理（）。

① 用裁定改判

② 撤销原判，用判决予以改判

③ 撤销原判，发回原审人民法院再审

④ 按照第二审程序审理的案件，认为必须判处被告人死刑立即执行的，直接改判后，应当报请最高人民法院核准

查看完整题目与答案

【多选题】公诉案件刑事和解的方式有（）。

① 犯罪嫌疑人、被告人向被害人赔偿损失

② 犯罪嫌疑人、被告人向被害人赔礼道歉

③ 犯罪嫌疑人、被告人威胁被害人

④ 犯罪嫌疑人、被告人与被害人有经济利益往来

查看完整题目与答案