【单选题】【消耗次数: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
随机题目
【单选题】 人人都能成功,但为什么很多人不成功呢?主要原因是:
①  天生没有成功的潜质
②  不具备成功者所具有的心理品质和心态
③  不知道自己想要什么
④  不该放弃的时候放弃了
【单选题】 ( )是命运掌控我们还是我们掌控命运关键取决于我们有没有一个 。
①  积极的心态
②  良好的情绪
③  清晰的认知
④  较高的情商
【单选题】 下列不属于情商对成功的支撑作用的表现的是:
①  能否控制自己的情绪。
②  对自己的处境进行恰当认知,给予积极评价。
③  恰当归因、忍耐力和复原力。
④  学习相关理论和技能
【单选题】 现实生活中,有很多从小到大一帆风顺的人不会取得成功,主要是因为( ),面对挫折手足无措。
①  管理能力差
②  自制力差
③  抗挫心理能力差
④  意志力差
【单选题】 ( )是追求成功的基点和动力。
①  智商
②  情商
③  情绪
④  责任
【单选题】 成功的核心动力是( )的能力
①  控制情绪
②  努力学习
③  自我激励
④  自我控制
【单选题】 下列属于习得性无助的一项是( )
①  A 小李因为宿舍水管漏水的事多次报告宿管员和学校后勤部门,可是一个月了还是没有人来修,前两天宿舍灯又坏了,小李索性不报告了
②  B 小明兴高采烈地跟妈妈谈起自己跟同学去爬树的事,遭到严厉批评并被警告不能再玩危险的游戏,小明此后再也不把玩的事情告诉妈妈了
③  C 4岁的丽丽刚跟爸妈分房睡,她说一闭上眼就会想起奶奶讲的老妖怪的故事,于是爸妈只好让丽丽每晚都开灯睡
④  D 小张刚搬来时,邻居家的小狗一见他就很凶地叫,过了一个多月小狗认识他了,每次都会友好地向他摇尾巴,但小张还是有点害怕
【单选题】 PMA定律中的“P”指什么:
①  幸运的
②  快乐的
③  幸福的
④  积极的
【单选题】 .失败时不应该有的心态是:
①  认识到失败是暂时的,成功是肯定的。
②  长时间处于低落状态。
③  败不馁,不退缩,不放弃,跌倒了再勇敢地爬起来。
④  总结经验,使自己吃一堑长一智。
【单选题】 正确的思考方法即学会思考。下列不属于思考应注意的方面的是:
①  善于运用与平常不一样的思考方式
②  学会证伪
③  善于质疑和批判
④  不质疑权威