【判断题】【消耗次数:1】
具有条边的连通图最多具有个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【判断题】 连通是图的结点集上的一个等价关系。
①  正确
②  错误
【判断题】 具有<imgwidth="17"height="15"v:shapes="对象_x0020_33"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<imgwidth="36"height="19"v:shapes="对象_x0020_34"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
随机题目
【判断题】 学科课程将知识分成类别,这种课程反映的是以教师为中心、以课程的行为目标为导向、以结果为评价标准的课程特征,它们都是高结构化的。
①  正确
②  错误
【多选题】 如果幼儿园课程的理念强调儿童的发展,强调儿童一般能力的获得
①  幼儿园课程会注重儿童本身的活动
②  注重幼儿园环境的创设
③  注重教师对儿童发展和儿童学习规律的把握?
④  课程的内容不再会以学科或领域的方式呈现
⑤  注重运用以自然评价为主的方式评价幼儿园的教育质量?
【多选题】 下列关于方案教学的描述,哪些是正确的?
①  方案教学的组织和实施过程有固定的计划和程式。
②  在方案教学实施过程中,教师和儿童始终处于多种形式的积极互动中。?
③  家长的参与和社区资源的充分利用在方案教学中占有重要的地位。
④  方案教学强调孩子要主动参与他们的研究方案。
【多选题】 如果课程编制者认为课程内容是儿童的学习经验,那么他们在选择课程内容时,必然会
①  关注幼儿园环境的创设
②  注重使课程内容与儿童发展特征相符合
③  较多考虑知识本身的系统性和逻辑性
④  强调教师的事先预设
【多选题】 “儿童能够说出其周围环境中东西的颜色、形状、大小和样式。”这个课程目标是
①  以儿童具体的、可被观察的行为表述的目标
②  生成性目标
③  表现性目标
④  行为目标
【单选题】 课程是以实现幼儿在身体、认知、情感、个性和社会性等方面的全面、和谐发展为目标,这表明幼儿园课程具有
①  个体适宜性
②  整体性
③  实践性
④  标准化
【判断题】 综合性课程的特点之一是与文化有关联,因此在设计教育活动时,应关注这些活动是否适合儿童所处的文化背景,是来自不同背景的儿童都能获得平等的教育机会,建立起自尊、自信,能从自己的文化以及其他的文化中获得益处。
①  正确
②  错误
【判断题】 学科课程的存在有其理由。学科课程将知识分成类别,为设计和组织知识提供了系统,为理解社会、物质世界和生物学世界提供了关键经验、探索的工具以及认识的方法。
①  正确
②  错误
【判断题】 根据成熟理论,当儿童尚未达到准备状态时,教师应该人为加速儿童的发展。
①  正确
②  错误
【判断题】 目标取向的评价强调评价者与具体评价情景的交互作用,特别注重评价过程中幼儿的表现、兴趣和需要。
①  正确
②  错误