一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
西岸行者13 天前
学习笔记：SKILLS 能帮助更好的vibe coding悠哉悠哉愿意13 天前
【单片机学习笔记】串口、超声波、NE555的同时使用别催小唐敲代码13 天前
嵌入式学习路线毛小茛13 天前
计算机系统概论——校验码babe小鑫13 天前
大专经济信息管理专业学习数据分析的必要性winfreedoms13 天前
ROS2知识大白话在这habit之下13 天前
Linux Virtual Server（LVS）学习总结我想我不够好。13 天前
2026.2.25监控学习im_AMBER13 天前
Leetcode 127 删除有序数组中的重复项 | 删除有序数组中的重复项 IICodeJourney_J13 天前
从“Hello World“ 开始 C++