判断题
偏易
#19779
在无向图中,所有顶点的度数之和等于边数的两倍。2025.12-7
在无向图中,所有顶点的度数之和等于边数的两倍。2025.12-7
答案与解析
正确答案:错
解析
分析无向图中每个边连接两个顶点,每条边对两个顶点的度数各贡献1。统计所有顶点的度数时,每条边被计算两次。将所有顶点的度数相加,总和来源于每条边的两次贡献。由此可得度数总和与边数之间存在固定倍数关系。通过枚举图中边与顶点的关联方式,可验证每条边在度数总和中对应两个单位增量。