863
个编辑
更改
跳到导航
跳到搜索
第12行：
第12行： − − The '''degree sum formula''' states that, given a graph <math>G=(V, E)</math>, − − The degree sum formula states that, given a graph <math>G=(V, E)</math>, − − − <math>\sum_{v \in V} \deg(v) = 2|E|\, .</math>
→握手引理
==握手引理==
==握手引理==
'''<font color="#ff8000">度和公式 Degree Sum Formula</font>'''表明，任意给定一个图<math>G=(V, E)</math>,都有
'''<font color="#ff8000">度和公式 Degree Sum Formula</font>'''表明，任意给定一个图<math>G=(V, E)</math>,都有
<math>\sum_{v \in V} \deg(v) = 2|E|\, .</math>
<math>\sum_{v \in V} \deg(v) = 2|E|\, .</math>