图论（2）

一、度

度统计的是一个节点上又多少条边

度=出度+入度

出度：统计以该节点为起始点箭头指向外面的边的条数

入度：统计箭头指向该节点的边数

度为1的节点为悬挂节点，边为悬挂边

用矩阵计算节点的度

二、握手定理 

 

 

比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理

第二个集合也不满足。

三、同构

 

G连接的是两个2度节点，一个1度节点

G1连接2个一度，1个2度

所以两个肯定不同构。