【判断题】【消耗次数:1】
调用一次深度优先遍历可以访问到图中的所有顶点。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用( )次深度优先搜索遍历的算法。
①  k
②  1
③  k-1
④  k+1
【判断题】 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
①  正确
②  错误
【单选题】 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
①  aedfcb
②  acfebd
③  aebcfd
④  aedfbc
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
【单选题】 若一个图的边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
①  1,2,5,4,3
②  1,2,3,4,5
③  1,2,5,3,4
④  1,4,3,2,5
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
随机题目
【单选题】 下面哪项内容不是示范模仿法在幼儿教学实践中的应用( )。
①  示范语言一定要规范到位
②  善于运用激励法引导幼儿大胆模仿
③  把握好示范的时机和力度
④  要限制学前儿童的思维
【单选题】 下面关于谈话活动的描述哪项是正确的( )。
①  在谈话活动中,教师要做示范,给幼儿一些提示,及时纠正幼儿说话时用词造句的错误
②  在谈话过程中,教师应鼓励每位幼儿积极参与谈话
③  在谈话活动中,教师不能忘记自己组织者的身份,要直接对孩子的语言进行指导。
④  教师在创设谈话情景时,应多用摆设,以吸引孩子的注意力,启发引导幼儿进入谈话话题
【单选题】 阅读区活动是,教师要注意观察幼儿的阅读习惯随时提醒他们看书的姿势、翻书的顺序,并带领( )幼儿修补图书,树立起爱护图书的意识。
①  托班
②  中大班
③  学前班
④  小班
【单选题】 在幼儿园语言教育评价中,对评价要有正确、完整的认识,评价不仅是为了鉴别、检查儿童学习的情况,发展的状况,同时也是为了提供真实的信息,目的使老师、家长更好的了解自己的孩子语言发展的状况,这是评价的( )原则。
①  参照性原则
②  正确的价值观
③  客观公正的原则
④  连续全面性的原则
【单选题】 下面哪个内容不是学前儿童语言学习行为的评价( )。
①  在活动中创造性运用语言的表现
②  参与活动的主动性
③  在活动中表现出来的独立见解情况
④  在活动中完成语言学习任务的情况
【单选题】 电压表的正确使用()。①正确放置电表。②测量前,要进行机械调零和电气调零。③注意被测电压与电压表之间的连接。④注意输入阻抗的影响。
①  ①②③④
②  ②③④
③  ①②③
【判断题】 通用计数器由AB输入通道、时基单元、主门、控制单元、显示器等组成。
①  正确
②  错误
【单选题】 国家标准GB12325—90《电能质量供电电压允许偏差》规定:10kv以下三相供电电压允许偏差为()。
①  5%?
②  +7%???
③  +5%
④  +10%?
【单选题】 手持式用电设备所选用漏电保护装置的漏电电流数值应为30mA 。
①  正确
②  错误
【判断题】 电缆桥架水平敷设时的距地高度不宜低于2.5m,垂直敷设时距地高度不宜低于1.8m。
①  正确
②  错误