判断题 偏易
#16940

在无向图中,所有顶点的度数之和等于边数的两倍。

在无向图中,所有顶点的度数之和等于边数的两倍。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
分析无向图中每个边连接两个顶点,每条边对两个顶点的度数各贡献1。统计所有顶点的度数时,每条边被计算两次。将所有顶点的度数相加,总和来源于每条边的两次贡献。通过累加顶点度数的方式,可推导出总和与边数之间的数量关系。该关系由边与顶点连接方式的结构性决定。