【判断题】【消耗次数:1】
在一个无向图中,所有顶点的度数之和等于边数的2倍。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【判断题】 已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
随机题目
【单选题】 会计人员应当保守工作中知悉的单位商业秘密是会计职业道德( )的基本要求。
①  爱岗敬业
②  诚实守信
③  坚持准则
④  廉洁自律
【单选题】 下列各项中,不属于不相容职务分离原则的岗位是( )。
①  出纳与债权债务登记
②  出纳与稽核
③  出纳与现金保管
④  出纳与会计档案管理
【多选题】 企业发生的下列支出中,按规定可使用资金支付的有( )
①  支付职工张添差旅费3000元
②  支付银行承兑汇票手续费1000元
③  支付李明困难补助800元
④  支付购置设备款6000元
⑤  支付采购材料款10000元
【多选题】 出纳工作包括( )。
①  现金的收付及保管
②  银行存款的收付及管理
③  财务印章的保管
④  有关单据的整理和保管
⑤  有价证券的整理和保管
【单选题】 下列选项中,体现办理现金业务不相容岗位相互分离的是( )
①  由出纳人员兼任会计档案保管工作
②  由出纳人员保管签发支票所需全部印章
③  由出纳人员兼任收入总账和明细账的登记工作
④  由出纳人员兼任固定资产明细账及总账的登记工作
【单选题】 现金盘点中发现短缺,在查明原因前,应当( )。
①  借记待处理财产损益
②  贷记待处理财产损益
③  借记现金
④  借记管理费用
【判断题】 单位开支在1000元以上的业务办理,均通过银行转账进行结算。
①  正确
②  错误
【判断题】 能辨别面额,票面剩余至三分之一(包含三分之一)至四分之三以下,其图案、文字能按原样连接的残缺、污损人民币。
①  正确
②  错误
【单选题】 已开具的发票存根联和发票登记簿应当保存( )年。
①  10
②  20
③  15
④  5
【单选题】 未按规定取得发票的行为不包括( )
①  应取得而未取得发票
②  取得不符合规定的发票
③  取得发票时,要求开票方或自行变更品名、金额或增值税税额
④  取得与实际交易相符的税务机关代开发票