【单选题】【消耗次数:1】
设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
3;
4;
5;
7。
参考答案:
复制
纠错
相关题目
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
随机题目
【判断题】 本课程介绍了内蒙古清水县的学生们与人大附中的学生们一同听课是借助了互联网传课的方式。
① 
② 
【单选题】 年是中国全面深化改革的关键之年,也是“十二五”规划收官和“十三五规划”纲要编制之年
①  2013
②  2014
③  2015
④  2012
【单选题】 当前大数据技术的基础是由 首先提出的
①  微软
②  百度
③  谷歌
④  阿里巴巴
【单选题】 可以对大数据进行深度分析的平台工具是
①  传统的机器学习和数据分析肛具
②  第二代机器学习工具
③  第二代机器学习工具
④  未来机器学习工
【单选题】 本课在“互联网+”改善民生服务时举的例子是( )。
①  医院网上预约挂号服务
②  网银服务
③  网络教育服务
④  网上订票服务
【单选题】 智慧城市的构建,不包含
①  数字城市
②  物联网
③  联网监控
④  云计算
【单选题】 下列关于大数据的分析理念的说法中,错误的是
①  在数据基础上倾向于全体数据而不是抽样数据
②  在分析方法上更注重相关分析而不是因果分析
③  在分析效果上更追求效率而不是绝对精确
④  在数据规模上强调相对数据而不是绝对数据
【单选题】 ()就是打破职属特征实现信息的聚集和关联,以及发挥信息特有的资源利用优势。
①  信息化
②  资源化
③  决策力
④  创新性
【单选题】 信息可以形成更紧密的社会联系、社会协调能力、更精确的社会生产能力,对社会生产活动具有()效应。
①  协调
②  创新
③  平衡
④  杠杆
【单选题】 反映数据的精细化程度,越细化的数据,价值越高
①  规模
②  活性
③  关联度
④  颗粒度