视频目录 / 组合数学与图论

系列分集

图论第 6 讲：顶点度数之和为何等于边数的两倍

Graph Theory: 06 Sum of Degrees is ALWAYS Twice the Number of Edges

每条边都有两个端点，所以它在度数总和里出现两次。由此还能看出奇数度顶点的个数必须是偶数。

Sarada Herke · 系列收录

在此播放

讨论出处

• Hacker News · 推荐系列的原讨论 ↗Graph Theory part-1 · 2018-02-22