答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）
① m-n+1
② n-m-1
③ m-n-1
④ n-m+1
参考答案：
复制
纠错
相关题目
【判断题】 设n阶无向连通图G有m条边，则mn－1。
①  正确
②  错误
查看完整题目与答案
【判断题】 设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).
①  正确
②  错误
查看完整题目与答案
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
查看完整题目与答案
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
查看完整题目与答案
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
查看完整题目与答案
【单选题】 设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
查看完整题目与答案
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①  d (G) ￡ 3；
②  d (G) ￡ 4；
③  d (G) = 5；
④  d (G) ≥ 5。
查看完整题目与答案
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
查看完整题目与答案
【单选题】 设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：
①  m 3 n - 1；
②  m 3 n ；
③  m=n；
④  m 3 n + 1。
查看完整题目与答案
【单选题】 设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①  m - n + r = 2；
②  m ≤ 2n - 4；
③  m ≤ 3n - 6；
④  m ≤ 4n - 8。
查看完整题目与答案
随机题目
【单选题】 城市数据大脑的开放算法平台是大脑的（ ），主要是通过各类算法和模型的搭建，进行决策。
①  “小脑”
②  “皮质层”
③  “大脑”
④  “脑核”
查看完整题目与答案
【单选题】 海康威视等企业智能仓储物流解决方案的发展，促进（ ）、分拣包装、加工配送等物流环节的智能化发展，无人仓库、无人物流正在快速发展。
①  装卸搬运
②  人力节省
③  统一搬运
④  统一装运
查看完整题目与答案
【单选题】 无人驾驶汽车的发展将推动汽车工业进入全新的发展时代，对汽车工业产业结构、（ ）、组织方式、全球布局和竞争格局都会产生重大而深远的影响。
①  总体格局
②  生产方式
③  销售模式
④  服务模式
查看完整题目与答案
【单选题】 《关于促进“互联网+医疗健康”发展的意见》把鼓励和（ ）进行有机结合。
①  领导
②  审慎
③  支持
④  引导
查看完整题目与答案
【单选题】 “互联网+”医疗服务体系鼓励医疗机构应用互联网等信息技术拓展医疗服务空间和内容，构建（ ）医疗服务体系。
①  多样化
②  个性化
③  信息化
④  一体化
查看完整题目与答案
【单选题】 《关于促进“互联网+医疗健康”发展的意见》强调不成熟的部分要结合成熟部分（ ）发展。
①  大力
②  有条件
③  鼓励
④  部分
查看完整题目与答案
【判断题】 在移动互联网的支撑和大数据的应用下，做好影像分析，为我们真正推动诸如区域卫生信息化、基层医疗，推动大数据在健康档案和数据服务等方面的应用，具有重要的意义。
①  正确
②  错误
查看完整题目与答案
【判断题】 《为人工智能的未来做好准备》报告中说明了人工智能的潜力释放是依赖于政府作用的发挥。
①  正确
②  错误
查看完整题目与答案
【判断题】 2018年10月15日，英国政府发布了报告《在英国发展人工智能》。
①  正确
②  错误
查看完整题目与答案
【判断题】 习近平总书记指出，网信事业代表着新的生产力、新的发展方向，应该也能在践行新发展理念上先行一步。
①  正确
②  错误
查看完整题目与答案