无向图中,所有顶点的度数之和是所有边数的() 作者:高老师 时间:2024-07-27 浏览 0 无向图中,所有顶点的度数之和是所有边数的()A、0.5倍B、1倍C、2倍D、4倍【正确答案】:C【题目解析】:无向图顶点的度数就是该顶点相关联的边的数目。即每条边都连接两个结点,一条边对应两个度,故本题答案为C 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序