一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
世人万千丶10 小时前
参数管理_Flutter在鸿蒙平台路由参数最佳实践遇乐的果园12 小时前
前端学习笔记-vue加载渲染优化遇乐的果园14 小时前
前端学习笔记-vue状态管理优化从零开始的代码生活_14 小时前
C++ 继承详解：访问控制、对象模型、菱形继承与设计取舍可乐奶茶sky15 小时前
AI Agent 学习茯苓gao15 小时前
嵌入式开发笔记：EtherCAT协议从硬件到软件完整配置指南——从零搭建一套EtherCAT通信系统RD_daoyi17 小时前
外链权重暴跌至13%，品牌提及反超传统链接——2026年不做Digital PR，你的独立站等于隐形chase。17 小时前
【学习笔记】PointWorld：迈向通用机器人操控的3D世界模型AOwhisky18 小时前
Python 学习笔记（第十三期）——运维自动化（下·前篇）：远程命令执行——paramiko基础篇前端世界18 小时前
MySQL 基础入门（学习第4天）——约束与 DML 操作详解