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

查看完整题目与答案

随机题目

【单选题】 2014年，（）投资并开始部署由人工智能驱动的交易平台。目前，其纽约总部已经有600个交易岗位被200个电脑工程师取代，只剩下两个交易员。

① A.高盛

② B.淡马锡

③ C.商汤科技

④ D.摩根士丹利

查看完整题目与答案

【单选题】（）表现为体格健壮，人体各器官功能良好。

① A.身体健康

② B.心理健康

③ C.社会适应良好

④ D.生态健康

查看完整题目与答案

【单选题】莱布尼茨除了和牛顿先后独立发明了微积分之外，还对（）的发展做出了贡献。

① A.二进制

② B.八进制

③ C.十进制

④ D.十六进制

查看完整题目与答案

【单选题】《国务院关于印发新一代人工智能发展规划的通知》中指出，到（）年人工智能总体技术和应用与世界先进水平同步。

① A.2020

② B.2025

③ C.2030

④ D.2035

查看完整题目与答案

【判断题】世界主要发达国家把发展人工智能作为提升国家竞争力、维护国家安全的重大战略。

① 正确

② 错误

查看完整题目与答案

【判断题】首台人工智能机器人Shakey拥有类似人的感觉，如触觉、听觉等。

① 正确

② 错误

查看完整题目与答案

【判断题】吸烟的人不论吸烟多久，都应该戒烟，且戒烟越早越好。

① 正确

② 错误

查看完整题目与答案

【判断题】我国于2015年正式发布“中国制造2025”, 实施制造强国战略规划。

① 正确

② 错误

查看完整题目与答案

【判断题】当前，人工智能正处于技术变革跨入创新应用的窗口期。

① 正确

② 错误

查看完整题目与答案

【判断题】保健品不是药品，二者不能等同。

① 正确

② 错误

查看完整题目与答案