握手定理:
图中度数的总和是边数的二倍
顶点度数:从顶点出去的边数的个数
对于无向图和有向图,度数之和都为边数的2倍
对于有向图:入度之和等于出度,所以入度之和等于出度之和等于边数
理解:
对于以下无向图,绿点个数表示度之和
每加入一条边总会多两个绿点,
所以,度之和为边的2倍
对于以下有向图,绿点表示从顶点射出,黄点表示射入顶点,绿点的个数表示入度之和,黄点个数表示出度之和
每加入一条边,总会多一对绿点和黄点
所以,入度之和等于出度之和等于边的2倍。
握手定理:
图中度数的总和是边数的二倍
顶点度数:从顶点出去的边数的个数
对于无向图和有向图,度数之和都为边数的2倍
对于有向图:入度之和等于出度,所以入度之和等于出度之和等于边数
理解:
对于以下无向图,绿点个数表示度之和
每加入一条边总会多两个绿点,
所以,度之和为边的2倍
对于以下有向图,绿点表示从顶点射出,黄点表示射入顶点,绿点的个数表示入度之和,黄点个数表示出度之和
每加入一条边,总会多一对绿点和黄点
所以,入度之和等于出度之和等于边的2倍。