答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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。
查看完整题目与答案
随机题目
【判断题】 新中国成立后，从20世纪50年代以来，几代领导人秉持着马克思主义人口观，指导中国20世纪下半叶以来探索和推行计划生育政策，累计少生了4亿多人，为民族复兴和现代化建设赢得了时间和希望，并对控制全球人口增长做出了重要贡献。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 中国人口占世界人口比重持续下降，将从2020年的18.5%降至2035年的15%；与此同时，印度将在2025年左右超过中国成为世界第一人口大国。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 香港下届特首选举的投票日，是2022年3月27日。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 对抗，那就不仅于事无补，而且会严重阻碍经济社会发展。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 消除贫困作出重要贡献。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 举措越应向深度贫困地区倾斜。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 让在家种地的农民省心。截至2021年1月，家庭农场超过100万家，农民合作社222.5万家，辐射带动全国近（）农户。
①  三分之一
②  一半
③  六成
④  八成
查看完整题目与答案
【单选题】 从一元走向多元的重大转变。
①  美国
②  西方
③  英国
④  欧洲
查看完整题目与答案
【单选题】 夺丰收为保持经济社会大局稳定提供了有力支撑，农村也依然是农民工大量返乡留乡时的（）。
①  推进器
②  稳定器
③  生活来源
④  创业机遇
查看完整题目与答案
【单选题】 目前，在香港营运的内地和海外企业超过（）家，其中1500家以香港为地区总部，大部分海外企业仍视香港为投资的好地方。
①  5000
②  7000
③  9000
④  10000
查看完整题目与答案