【单选题】【消耗次数:1】
关于树的概念,以下叙述正确的是?
树中的点数等于边数减1
连通无圈的图必定是树
含n个点的树是唯一的
任一树中,去掉一条边仍为树
参考答案:
复制
纠错
相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【单选题】 下列不一定是树的是(   )
①  无回路的连通图
②  有n个结点,n-1条边的连通图
③  每对结点之间都有通路的图
④  连通但删去一条边则不连通的图
【单选题】 设G=<V,E>有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()
①  m-n+1
②  n-m-1
③  m-n-1
④  n-m+1
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 带权无向图的最小生成树是唯一的。()
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
随机题目
【判断题】 税法规定,所有未投入使用的固定资产不得计提折旧。(? ?)
①  正确
②  错误
【判断题】 非居民企业取得来源于中国境内的所得适用税率均为10%。(? ?)
①  正确
②  错误
【判断题】 企业可以通过提高缴纳住房公积金和社保、医保等基数,减少个人所得税的缴纳。(? ?)
①  正确
②  错误
【判断题】 企业应纳税所得额就是企业会计利润总额。( ?)
①  正确
②  错误
【判断题】 对不需办理工商变更登记的,也应自发生变化之日起30日内,申报办理税务变更登记。(? ?)
①  正确
②  错误
【判断题】 当物价上涨时,采用加权平均法计算出来的期末存货价值较低,相应的销售成本较高,当期的利润被低估,企业的应纳税所得额会随之减少。(? ?)
①  正确
②  错误
【判断题】 不征税收入就是免税收入。(? ?)
①  正确
②  错误
【多选题】 关于个人所得税纳税人,下列说法错误的是(? ?)。
①  香港、澳门、台湾同胞都是我国居民纳税人
②  住所就是居住地
③  某外籍人士于2016年7月1日来我国工作,2017年9月10日离境,居住时间满一年,属于居民纳税人
④  个人独资企业需要缴纳企业所得税
【多选题】 下列所得中,应按“稿酬所得”缴纳个人所得税的有(? ?)。
①  书法家为企业题字获得的报酬
②  杂志社记者在本社杂志发表文章获得的报酬
③  出版社的专业作者翻译的小说由该出版社出版获得的报酬
④  报社印刷车间工作人员在该社报纸发表作品获得的报酬
【多选题】 下列各项中,不适用《税收征收管理法》的有(   )。
①  城镇土地使用税
②  关税
③  车辆购置税
④  教育费附加