【单选题】【消耗次数:1】
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
随机题目
【单选题】 下列对 “十一届三中全会”、“中共十四大”和“中共十五大”关键词的表述,最恰当的是()。
①  A.国企改革——计划经济——科学发展
②  B.改革开放——市场经济——邓小平理论
③  C.中国特色——市场经济——三个代表
④  D.经济特区——初级阶段——“一国两制”
【多选题】 对社会影响评估主要从()几个方面进行评估。
①  A.社会影响效果
②  B.对就业的影响
③  C.社会适应性
④  D.社会风险及对策措施
⑤  E.当地居民支持程度
【多选题】 社会心理学理论的价值体现在()。
①  A.提高人认识自身的能力
②  B.提高人的智力
③  C.提高人的生活质量
④  D.满足研究者的兴趣
【多选题】 根据社会心理学家的研究,个体归因时遵循的主要原则包括()。
①  A.不变性原则
②  B.折扣原则
③  C.情感一致性原则
④  D.协变原则
【多选题】 自我效能感具有以下功能()。
①  A.决定人们对活动的选择及对该活动的坚持性
②  B.影响人们在困难面前的态度
③  C.影响新行为的获得和习得行为的表现
④  D.不影响活动时的情绪
【多选题】 群体规范的基本作用有:()。
①  A.活性作用
②  B.惰性作用
③  C.维系群体
④  D.认知的标准化
⑤  E.行为的定向
【多选题】 人类是在环境之中生活的,同时又具有能动性。人类行为和社会环境相互影响,二者的关系是复杂的,主要表现在以下()方面。
①  A.人的行为要适应社会环境
②  B.社会环境影响人的行为
③  C.社会环境和生物遗传共同对人类行为产生影响
④  D.人类能够改变社会环境
⑤  E.人类行为与社会环境关系的平衡性
【多选题】 莱恩·多亚尔和伊恩·高夫的需要理论包括哪些内容()。
①  A.基本需要
②  B.关系的需要
③  C.中介需要
④  D.生存的需要
⑤  E.成长的需要
【多选题】 关于“人类行为分类”的描述,正确的是()。
①  A.社会行为来自后天习得
②  B.人的社会行为与其所处的社会环境相适应
③  C.本能行为指人生来固有的行为
④  D.包括本能行为和社会行为
【判断题】 中国式现代化的重大意义中理论意义指的是证明马克思主义行。
①  正确
②  错误