问答题

无向连通图所有顶点的度之和为偶数。

答案: 在无向图中,每条边连接两个顶点,并且每条边都会为这两个顶点各增加一个度(即边的数量)。因此,每条边都会对度的总和贡献2。...
微信扫码免费搜题