图论

图论研究由顶点与边组成的结构。顶点可以表示对象，边可以表示对象之间的关系。

核心表达

$$\sum _{v\in V}\mathrm{deg}(v)=2|E|$$

直觉与例子

对有限无向图，每条边都贡献两个度，因此所有顶点的度数之和等于边数的两倍。这称为握手引理。

继续阅读

• 组合数学
• 逻辑