一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
李游Leo8 分钟前
TypeScript + React 全栈学习：别只背语法，先把项目链路跑通SH2025091725 分钟前
2026适合备考大学生上网课使用的考试季学习辅助工具推荐蓝桉~MLGT29 分钟前
中级软考（软件工程师）常用错题整理_李小白33 分钟前
【android opencv学习笔记】Day 9: 颜色检测算法南境十里·墨染春水37 分钟前
linux 学习进展 网络编程 ——HTTP 协议详解中小企业实战军师刘孙亮41 分钟前
中小实体如何逆势稳健发展？重塑经营逻辑是关键！佛山鼎策创局破局增长咨询码农小韩1 小时前
QT学习记录（三）——C++学习基础（三）承渊政道1 小时前
【动态规划算法】（似包非包以及卡特兰数问题深入解析）Bechamz1 小时前
大数据开发学习Day28m0_614619061 小时前
独立开发者 0 元启动包：网站、数据库、部署全搞定