一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
GIS学姐嘉欣7 分钟前
【智慧城市】2025年中国地质大学(武汉)暑期实训优秀作品（5）：智慧矿产折翼的恶魔15 分钟前
前端学习之样式设计光影少年7 小时前
angular生态及学习路线逆小舟11 小时前
【C/C++】指针武文斌7711 小时前
项目学习总结：LVGL图形参数动态变化、开发板的GDB调试、sqlite3移植、MQTT协议、心跳包递归不收敛11 小时前
吴恩达机器学习课程（PyTorch适配）学习笔记：1.3 特征工程与模型优化kunge1v512 小时前
学习爬虫第四天：多任务爬虫哲Zheᗜe༘12 小时前
了解学习MySQL数据库基础peter676814 小时前
pandas学习小结机器视觉知识推荐、就业指导14 小时前
STM32 外设驱动模块【含代码】：SG90 舵机模块