【判断题】【消耗次数: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。
随机题目
【判断题】 2021年《政府工作报告》指出,2021年,保持人民币汇率在合理均衡水平上的基本稳定。
①  正确
②  错误
【判断题】 2021年《政府工作报告》指出,要完善金融机构考核、评价和尽职免责制度。
①  正确
②  错误
【判断题】 2021年《政府工作报告》提出,继续执行制度性减税政策,延长小规模纳税人增值税优惠等部分阶段性政策执行期限。
①  正确
②  错误
【判断题】 2021年《政府工作报告》指出,货币供应量和社会融资规模增速要与名义经济增速基本匹配。
①  正确
②  错误
【判断题】 2021年《政府工作报告》指出,把服务虚拟经济放到更加突出的位置,处理好恢复经济与防范风险的关系。
①  正确
②  错误
【判断题】 2021年《政府工作报告》指出,延长小微企业融资担保降费奖补政策,完善贷款风险分担补偿机制。
①  正确
②  错误
【判断题】 2021年《政府工作报告》指出,着力稳定现有岗位,对不裁员少裁员的企业,继续给予必要的财税、金融等政策支持。
①  正确
②  错误
【单选题】 2021年《政府工作报告》指出,2021年,国内生产总值预期增长()以上。
①  5%
②  6%
③  7%
④  8%
【单选题】 2021年《政府工作报告》指出,2021年,居民消费价格预期涨幅在()左右。
①  3%
②  4%
③  5%
④  6%
【单选题】 2021年《政府工作报告》指出,2021年,单位国内生产总值能耗预期降低()左右。
①  1%
②  2%
③  3%
④  4%