【判断题】【消耗次数:1】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【判断题】 我国现行的消费税中的卷烟、白酒采用从价计征。( )
①  正确
②  错误
【判断题】 预算单位零余额账户是预算单位在商业银行自行开设的零余额账户。( )
①  正确
②  错误
【判断题】 石家庄市甲企业委托保定市乙企业加工一批应税消费品,该批消费品应缴纳的消费税税款由乙企业向保定市税务机关解缴。
①  正确
②  错误
【判断题】 税务机关可以按照批准的权限采取税收保全措施或强制执行措施,这里的批准权限是指省级及以上税务局(分局)局长的批准。( )
①  正确
②  错误
【判断题】 税法是国家权力机关和行政机关制定的用以调整国家与纳税人之间在税收征纳方面的权利与义务关系的法律规范的总称。( )
①  正确
②  错误
【判断题】 消费税属于价内税,在应税消费品的生产、委托加工和进口环节纳税,在以后的批发、零售环节中,不必再缴纳消费税。( )
①  正确
②  错误
【判断题】 纳税人在纳税期内没有应纳税款的,不需办理纳税申报。
①  正确
②  错误
【判断题】 对符合条件的小微企业按15%的优惠税率征收企业所得税。
①  正确
②  错误
【多选题】 税收与其他财政收入相比,具有的特征是( )。
①  强制性
②  无偿性
③  固定性
④  有偿性
【单选题】 会计职业道德的核心是( )
①  诚实守信
②  客观公正
③  坚持准则
④  爱岗敬业