【判断题】【消耗次数: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是连通的。
①  正确
②  错误
【判断题】 两两正交且不含零向量的向量组是线性无关的.
①  正确
②  错误
随机题目
【单选题】 苯及其同系物与()混合物,在一定温度下发生硝化反应。
①  浓硝酸
②  浓硫酸和浓硝酸
③  浓硫酸
④  浓盐酸和浓硝酸
【单选题】 苯与氯气在( )催化下,发生氯化反应,生成氯苯。
①  溴化铁
②  硝酸铁
③  硫酸铁
④  氯化铁
【单选题】 萘是无色( )状晶体。
① 
②  粉末
③ 
④  雪花
【单选题】 能使酸性高锰酸钾溶液褪色但不能使溴水褪色的是( )。
①  乙烯
②  乙炔
③  乙苯
④ 
【单选题】 芳烃的主要来源是( )加工和煤加工。
①  石蜡
②  石油
③  天然气
④  煤焦油
【单选题】 命名CH2=CHCl:( )。
①  1-氯乙烯
②  乙烯
③  2-氯乙烯
④  丙烯
【单选题】 将CCl4与水混合后的现象:( )。
①  互溶
②  分层,水层在下,油层在上
③  以上皆有可能
④  分层,水层在上,油层在下
【单选题】 氯乙烷与NaCN作用时,氯乙烷中断裂的化学键是:( )。
①  C-Cl及C-H
②  C-C
③  C-H
④  C-Cl
【单选题】 醇与卤代磷作用时,可用(  )代替三氯化磷制备氯代烷。
①  五氯化磷
②  亚磷酸
③  五氧化二磷
④  磷酸
【单选题】 实验室里,保存氯仿时加入体积分数为1%的()作为稳定剂。
①  乙醛
②  乙烷
③  乙醇
④  乙烯