一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
哆啦A梦的口袋呀16 分钟前
基于Python学习《Head First设计模式》第七章 适配器和外观模式恰薯条的屑海鸥19 分钟前
零基础在实践中学习网络安全-皮卡丘靶场（第十期-Over Permission 模块）东京老树根1 小时前
SAP学习笔记 - 开发27 - 前端Fiori开发 Routing and Navigation（路由和导航）阿阳微客7 小时前
Steam 搬砖项目深度拆解：从抵触到真香的转型之路Chef_Chen12 小时前
从0开始学习R语言--Day18--分类变量关联性检验键盘敲没电12 小时前
【IOS】GCD学习海的诗篇_13 小时前
前端开发面试题总结-JavaScript篇(一)AgilityBaby13 小时前
UE5 2D角色PaperZD插件动画状态机学习笔记AgilityBaby13 小时前
UE5 创建2D角色帧动画学习笔记武昌库里写JAVA14 小时前
iview Switch Tabs TabPane 使用提示Maximum call stack size exceeded堆栈溢出