【多选题】【消耗次数:1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
存在顶点 v, d(v)33;
所以顶点度数之和等于2(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 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
随机题目
【单选题】 (单选)记账凭证核算形式账务处理程序的基本特点是直接根据各种记账凭证逐笔登记()
①  银行存款日记账
②  现金日记账
③  总分类账
④  明细账
【单选题】 (单选)以记账凭证为依据,按每一贷方科目分别设置并根据相应的借方科目归类汇兑的记账凭证是()
①  汇兑收款凭证
②  汇兑付款凭证
③  汇兑转账凭证
④  科目汇兑表
【单选题】 (单选)科目汇兑表核算形式是根据()登记总账
①  收款凭证、付款凭证、转账凭证
②  汇兑收款凭证、汇兑付款凭证、汇兑转账凭证
③  科目汇兑表
④  日记账
【单选题】 (单选)科目汇兑表核算形式账务处理程序和汇兑记账凭证核算形式账务处理程序的主要相同点是()
①  登记总账的依据相同
②  记账凭证汇兑的方法相同
③  记账凭证都需要汇兑并且记账步骤相同
④  汇兑凭证格式相同
【单选题】 (单选)一般地,科目汇总表核算形式账务处理程序适用于()
①  业务量较多的单位
②  业务量较少的单位
③  业务涉及金额较大的单位
④  A、B均正确
【单选题】 (单选)科目汇兑表核算形式的主要缺点是不能反映出()
①  借方发生额
②  贷方发生额
③  借方或贷方发生额
④  账户对应关系
【单选题】 (单选)各种会计核算形式的主要区别是()
①  总账的格式不同
②  登记明细账的依据不同
③  登记总账的依据和方法不同
④  编制会计报表的依据不同
【单选题】 (单选)会计法规包括()
①  会计法,会计制度,会计准则
②  会计法,会计准则,会计制度和有关其它法规
③  会计法,会计制度,会计准则和公司法
④  会计法,会计准则,会计制度和税法
【单选题】 (单选)会计人员专业技术职称主要包括()
①  高级会计师总会计师,会计师和助理会计师
②  总会计师,高级会计师,注册会计师,会计师
③  高级会计师,会计师,助理会计师,会计员
④  注册会计师,高级会计师,会计师,会计员
【单选题】 (单选)企业财务机构的具体名称一般视()而定
①  业的行业特征
②  企业的规模大小
③  企业的组织形式
④  企业对财会工作的重视程度