【单选题】【消耗次数:1】
下列与树的定义不等价的是:
连通且m=n-1;
连通且无回路;
无回路且m=n-1;
连通且n=m-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
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【单选题】 已知空间三条直线l,m,n,若l与m异面,且l与n异面,则 (   )
①  m与n异面
②  m与n相交
③  m与n平行
④  m与n异面、相交、平行均有可能
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【单选题】 下列经济业务中,不会引起资产或权益总额发生变动的经济业务是(  )。
①  以银行存款偿还前欠货款
②  从银行借款存入银行
③  从某企业赊购材料
④  以银行借款还清所欠货款
【单选题】 如果报告年度资产负债表日之前售出的商品,在年度资产负债表日至财务报告批准报出日之间发生退回,应当(  )。
①  冲减退回当月的销售收入
②  计入退回当月的销售费用
③  作为资产负债表日后调整事项
④  作为资产负债表日后非调整事项
【判断题】 增值税一般纳税企业当期应缴纳的增值税税额等于当期增值税销项税额减去当期允许抵扣的增值税进项税额的差额。
①  正确
②  错误
【判断题】 在销售附有现金折扣条件的情况下,企业采用总价法核算时应将客户取得的现金折扣作为冲减销售收入处理。
①  正确
②  错误
【判断题】 公积金转增资本的留存额相当于原先注册资本的25%,主要是要有足够的留存额作为弥补亏损的资金来源。
①  正确
②  错误
【判断题】 已交付客户但尚未确认销售收入的商品,仍应列入销货方资产负债表中的“存货”项目。
①  正确
②  错误
【判断题】 企业以自产的产品发放给职工作为非货币性福利时,应当以产品的公允价值计量职工薪酬的金额。
①  正确
②  错误
【判断题】 增值税小规模纳税人当期支付的货款中包含的增值税额,不能从销售商品过程中发生的增值税额中抵扣。
①  正确
②  错误
【判断题】 只要公司盈利,且公司法定盈余公积累计额不超过公司注册资本的50%,都要提取法定盈余公积。
①  正确
②  错误
【多选题】 下列关于增值税的项目中应当直接计入有关资产成本的有(  )。
①  一般纳税企业委托加工物资支付的增值税
②  一般纳税企业接受修理劳务支付的增值税
③  一般纳税企业购买原材料支付的增值税
④  小规模纳税企业进口货物支付的增值税
⑤  小规模纳税企业购买固定资产支付的增值税