【多选题】【消耗次数:1】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
存在长度大于或等于d (G)+1 的圈;
这两个奇度顶点必然连通;
至少有两个顶点不是割点;
这两个奇度顶点之间可以不用连通。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 充分运用新型数字技术,强化就业、养老、儿童福利、托育、家政等民生领域对接,进一步优化资源()配置。
①  供应
②  需求
③  供求
④  供需
【多选题】 智能化产品驱动消费升级,()等智能产品销量全球领先。
①  扫地机器人
②  智能手机
③  智能手表
④  智能音箱
【多选题】 数据已经成为重要生产力和关键生产要素,深入渗透到生产、分配、交换和消费的各个环节,引领劳动力、资本、土地、技术、管理等要素(),打通资源要素流动堵点,大大提高经济社会各领域资源配置效率。
①  网络化共享
②  集约化整合
③  协作化开发
④  高效化利用
【多选题】 强化高质量数据要素供给,要支持市场主体依法合规开展数据采集,聚焦数据的()等环节,提升数据资源处理能力,培育壮大数据服务产业。
①  标注
②  清洗
③  脱敏
④  脱密、聚合
【多选题】 数字经济,有它的新的规则体系,要更好的把握政府跟市场的关系,要形成更好的和数字经济发展相适应的()规范等等。
①  法律
②  法规
③  标准
④  制度
【多选题】 数字技术与实体经济深度融合,提升全要素生产率,推动()全链条转型升级。
①  制造业
②  服务业
③  农业全方位
④  全角度
【多选题】 数字经济纬度有:数字基础设施、数字化转型及()。
①  数字生产力
②  数字技术
③  数字化治理
④  数字公共服务
【多选题】 产业数字化包括()等一些产业领域,我们讲产业数字化,是数字经济的主阵地。
①  数字农业
②  数字制造业
③  数字服务业
④  数字两化融合
【判断题】 “数字经济”这一术语最早出现于21世纪初。
①  正确
②  错误
【判断题】 2020年,我国数字经济核心产业增加值占国内生产总值比重达到5.5%,数字经济对经济社会的引领带动作用日益凸显。
①  正确
②  错误