【单选题】【消耗次数: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
随机题目
【单选题】 含腆仰的要领说法中,以下哪项是错误的?
①  在做含的时候身体不能向前倾
②  在做仰时,要挺肋
③  在做腆时,压肋
④  做动作时,气息贯穿始终
【单选题】 某教师在美术教育中,用“叮咚”的音乐声引导幼儿感知画面的雨滴,用激烈的节奏引导幼儿感知密集的线条。该教师运用了( )
①  作品临摹法
②  情境法
③  语言指导法
④  联想迁移法
【单选题】 喜欢摆弄简单的美术工具和材料,乐意参加图画、撕画、搓捏等活动是( )幼儿美术教育的目标。
①  小小班
②  小班
③  中班
④  大班
【单选题】 如果一个班大多数儿童和老师的范画画得差不多,说明()
①  老师的指导是成功的
②  老师的指导限制了儿童的个性和自由创造
③  教师实现了美术教育的目标
④  儿童都很喜欢临摹画
【单选题】 在下面几种关于学前儿童美术教育特点的表述中,错误的一种是()
①  学前儿童美术教育是一种情感教育
②  学前儿童美术教育是一种创造教育
③  学前儿童美术教育是一种知识和技能教育
④  学前儿童美术教育是一种手、眼、脑协调的操作教育
【单选题】 以下不属于小班幼儿手工活动目标的是( )
①  初步熟悉泥工、纸工等的工具、材料
②  通过玩泥、撕纸等活动,体验手工活动的快乐
③  了解纸的性质
④  能大胆的用纸按意愿撕、剪出各种物体轮廓
【单选题】 幼儿园平面手工活动的主要形式有()
①  厚纸制作、撕纸、剪贴和染纸
②  剪贴、染纸、泥塑和厚纸制作
③  粘贴、剪贴、厚纸制作和折纸
④  粘贴、撕纸、剪贴和染纸
【单选题】 一个5岁儿童画了一艘神气的轮船航行在蓝色的大海上,正当成人夸奖他时,他却用黑色油画棒将纸涂得零乱不堪,问他为什么,他说:“这会儿刮大风下大雨了,轮船看不见了。”这个事例说明( )
①  孩子不会爱惜艺术作品
②  孩子没有养成良好的习惯
③  艺术对孩子来说没有什么价值
④  艺术对于学前儿童来说价值在于作画过程,而非完美的作品本身
【单选题】 幼儿的美术欣赏活动前所做的物质上的准备不包括( )
①  符合儿童年龄特点
②  具有一定的艺术性
③  形式新颖,内容丰富多彩
④  具有一定的感性经验
【单选题】 美术的主要类型包括绘画、雕塑、建筑和
①  绿化
②  城市亮化
③  工艺美术
④  设计