一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
软件黑马王子1 小时前
C#系统学习第八章——字符串strongwyy3 小时前
蓝牙墨水屏上位机学习（2）九皇叔叔3 小时前
（3）手摸手-学习 Vue3 之 变量声明【ref 和 reactive】区别The_cute_cat5 小时前
Ajax和Axios的初步学习amazinging6 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十三天祁思妙想6 小时前
八股学习（五）---MySQL虾球xz7 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES丰锋ff7 小时前
计网学习笔记第2章 物理层（灰灰题库）Chef_Chen8 小时前
从0开始学习R语言--Day39--Spearman 秩相关天水幼麟14 小时前
动手学深度学习-学习笔记（总）