一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
月盈缺5 小时前
学习嵌入式的第二十二天——数据结构——双向链表★YUI★7 小时前
学习游戏制作记录（制作系统与物品掉落系统）8.16努力还债的学术吗喽7 小时前
【速通】深度学习模型调试系统化方法论：从问题定位到性能优化南猿北者11 小时前
Cmake学习笔记diablobaal12 小时前
云计算学习100天-第26天测试老哥13 小时前
pytest+requests+allure自动化测试接入Jenkins学习不喜欢学数学er16 小时前
算法第五十二天：图论part03（第十一章）diablobaal17 小时前
云计算学习100天-第21天好望角雾眠1 天前
第一阶段C#基础-10：集合（Arraylist,list,Dictionary等）艾伦~耶格尔1 天前
【集合框架LinkedList底层添加元素机制】