【判断题】【消耗次数: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是连通的。
①  正确
②  错误
【判断题】 两两正交且不含零向量的向量组是线性无关的.
①  正确
②  错误
随机题目
【单选题】 ( )是国家“宪法日”
①  11月4日
②  12月4日
③  12月5日
④  11月5日
【判断题】 国家政府要落实职工带薪年休制度,鼓励错峰休假和弹性作息。( )
①  正确
②  错误
【判断题】 宪法的根本任务是沿着中国特色社会主义道路进行社会主义现代化建设。( )
①  正确
②  错误
【判断题】 依法治国总目标是建设中国特色社会主义法治体系、建设社会主义法治国家。( )
①  正确
②  错误
【单选题】 人民民主专政是我国的国体,性质上是( )专政
①  无产阶级
②  工人阶级
③  工农联盟
④  农民阶级
【判断题】 新时代的强军目标是建设一支听党指挥、能打胜仗、作风优良的人民军队。( )
①  正确
②  错误
【判断题】 中华人民共和国是以工人阶级领导的、以工农联盟为基础的社会主义国家。( )
①  正确
②  错误
【单选题】 我国年满( )的公民有选举权和被选举权,但是依照法律被剥夺政治权利的人除外
①  14周岁
②  16周岁
③  18周岁
④  20周岁
【判断题】 习近平新时代中国特色社会主义思想是党和人民实践经验和集体智慧的结晶。( )
①  正确
②  错误
【判断题】 旅游业的核心价值观是“游客为本,服务至诚”。( )
①  正确
②  错误