【判断题】【消耗次数:1】
设n阶无向连通图G有m条边,则mn-1。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【多选题】 《规程》建立了稽查全面立案制度,其中必须要立案的有(  )。
①  移交稽查
②  内部选案
③  级指定检查
④  专项检查
【多选题】 以下选项中,属于金税三期工程确定的目标有(  )。
①  一个平台
②  两级处理
③  三个覆盖
④  四类系统
【多选题】 发生下列(  ),需要由执行部门填制《税收违法案件中止执行审批表》,附有关证据材料,经稽查局局长批准后,中止执行。
①  被执行人死亡或者被依法宣告死亡,尚未确定可执行财产的
②  被执行人确实没有财产抵缴税款
③  依照破产清算程序确实无法清缴税款
④  被执行人进入破产清算程序尚未终结的
【多选题】 关于税务稽查案卷按照以下情况确定保管期限的表述,正确的有(  )。
①  偷税、逃避追缴欠税、骗税、抗税案件,以及涉嫌犯罪案件,案卷保管期限为永久
②  一般行政处罚的税收违法案件,案卷保管期限为永久
③  一般行政处罚的税收违法案件,案卷保管期限为30年
④  前两项规定以外的其他税收违法案件,案卷保管期限为20年
【多选题】 下列有关《规程》的执行时间的描述,正确的有(  )。
①  对签章做了具体的规范说明。特别是对法人和其他组织的,只要个人签名
②  对个人只需要签名即可
③  规定了生效时间,不再是发布之日起生效
④  规定了发布之日起生效,不再是生效时间
【多选题】 税务检查的方法主要有(  )。
①  实地检查
②  调取账簿资料
③  询问
④  查询存款账户
【多选题】 下列情形中,需要采取强制执行措施的有(  )。
①  未按规定缴纳税款的
②  未按规定缴纳担保税款的
③  逾期缴纳罚款的
④  已按规定缴纳罚款的
【多选题】 《征管法细则》四种送达税务文书的方式包括(  )。
①  直接送达
②  留置送达
③  委托送达
④  邮寄送达
【判断题】 税务稽查案卷应当按照被查对象分别立卷,统一编号,做到一案一卷、目录清晰、资料齐全、分类规范、装订整齐。(  )
① 
② 
【判断题】 “送达文书名称”栏,填写送达文书名称。(  )
① 
②