【判断题】【消耗次数:1】
已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  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 。
随机题目
【单选题】 产品设计的主要关注点是( )
①  产品质量
②  顾客满意
③  技术要求
④  营销渠道
【单选题】 商品质量管理是在商品生产和( )过程中对商品质量依法进行管理的活动
①  流通
②  运输
③  储存
④  交换
【单选题】 人的( )是决定商品质量的关键因素
①  经济收入
②  认知意识
③  质量意识
④  消费意识
【单选题】 ( )是保证商品质量的重要手段
①  质量检验
②  售后反馈
③  技术改进
④  销售促进
【单选题】 在线分类体系中,上级类和下级类之间存在( )关系
①  并列
②  归属
③  独立
④  复合
【单选题】 线分类法的主要缺点体现在( )方面
①  结构弹性
②  层次
③  逻辑性
④  信息容量
【单选题】 ( )又称商品代码、商品代号,符号可以由数字、字母和特殊符号组成
①  商品编码
②  数字型编码
③  条码
④  二维码
【单选题】 EAN-13是条码的缩短版,其中最后一位数字是( )
①  前缀码
②  企业代码
③  校验码
④  类别代码
【单选题】 下列不属于商品分类体系的基本原则的是( )
①  科学性原则
②  系统性原则
③  独立性原则
④  实用性原则
【单选题】 下列不属于商品命名原则的( )
①  合法原则
②  易读易记原则
③  经济优先原则
④  名实相副原则