图论——握手定理
Posted dugudongfangshuo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了图论——握手定理相关的知识，希望对你有一定的参考价值。
这是一个非常重要的图论定理在多出用到：
握手定理：
在任何有向图图中，所有顶点的度数之和等于边数的2倍，所有顶点的入度之和等于所有顶点出度之和，等于边数
无向简单图，同样所有顶点的度数之和等于边数的2倍
以上是关于图论——握手定理的主要内容，如果未能解决你的问题，请参考以下文章
机器学习｜数学基础Mathematics for Machine Learning系列之图论（10）：匹配基本定理
机器学习｜数学基础Mathematics for Machine Learning系列之图论（10）：匹配基本定理