【单选题】【消耗次数: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
随机题目
【单选题】 公平理论提出的基本观点是客观存在的,但公平本身却是一个相当复杂的问题,主要是由于以下哪几点( )
①  它与个人主观判断无关
②  它与个人所持的公平标准有关
③  它与绩效的评定无关
④  它与评定人无关
⑤  以上都正确
【单选题】 ( )只讨论外部因素或环境刺激对行为的影响,忽略人的内在因素和主观能动性对环境的反作用,具有机械论的色彩。
①  需要层次论
②  公平理论
③  强化理论
【单选题】 消费者在进入商店、发生购买行为之前,没有任何明确的购买目标,即为半确定型。该说法( )
①  正确
②  错误
【判断题】 商品的效用反映了人们在消费活动中的满意程度。该说法( )
①  正确
②  错误
【单选题】 少年消费者群是指( )的消费者。
①  7~14岁
②  11~14岁
③  14~18岁
【单选题】 积极的沟通不仅使消费者满意的消费体验得到宣传,还会为企业的生产、经营活动带来良性的反馈作用。该说法( )
①  正确
②  错误
【判断题】 逆流即自上而下依次引发的修行方式。该说法( )
①  正确
②  错误
【单选题】 社会阶层分类通常是以层级,以地位的高低进行排列。该说法()
①  正确
②  错误
【判断题】 阶级结构或社会阶层的某些形态已经存在于人类历史的所有阶级社会中。该说法( )
①  正确
②  错误
【单选题】 从子女开始就业到他们陆续结婚和父母分居的这一段,即家庭周期的( )
①  空巢期
②  满巢期
③  鳏寡期