【判断题】【消耗次数:1】
连通且不含圈的图称为树。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 简单图不含平行边。
①  正确
②  错误
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 两两正交且不含零向量的向量组是线性无关的.
①  正确
②  错误
随机题目
【多选题】 协调推进“四个全面”战略布局,从战略上讲,要明确两个方面的协调:()。
①  局部与全局关系要相互协调
②  “四个全面”与“五位一体”协调配合
③  四个方面相互之间需要相互作用,相互协调
④  以全面建成小康社会为重要举措
⑤  四个方面每个方面自身需要协调
【多选题】 各民族一律平等的涵义包括()。
①  社会生活方面的平等
②  政治地位的平等
③  各民族公民在法律面前一律平等
④  文化方面的平等
⑤  经济方面的平等
【多选题】 新时代中国特色社会主义的行动纲领包括下列()。
①  大国外交
②  国防和军队建设
③  科教兴国建设
④  党的建设
【多选题】 现阶段民族工作的主题是各民族()。
①  携手共进
②  共同进步
③  共同繁荣发
④  共同团结奋斗
【多选题】 推动民族工作要依靠()两种力量。
①  文化力量
②  物质力量
③  制度力量
④  精神力量
【单选题】 十九大的主题目的是为中国人民谋幸福。()
①  正确
②  错误
【单选题】 2016年10月,美国连续发布两个重要战略文件《为人工智能的未来做好准备》和《国家人工智能研究与发展战略规划》,将人工智能上升到国家战略层面。()
①  正确
②  错误
【单选题】 工匠精神是内力,是内因,是动力。()
①  正确
②  错误
【单选题】 中国、美国、英国等国家已经开始从国家战略层面对人工智能的研究进行布局。()
①  正确
②  错误
【单选题】 中国梦的决胜阶段关键在人才。()
①  正确
②  错误