一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
_李小白1 天前
【android opencv学习笔记】Day 26: 滤波算法之低通滤波与图像缩放插值Bechamz1 天前
大数据开发学习Day43happymaker06261 天前
SpringBoot学习日记——DAY06（整合MyBatisPlus的其他功能）星夜夏空991 天前
FreeRTOS学习(3)——FreeRTOS的移植与剪裁嵌入式×边缘AI：打怪升级日志1 天前
硬件清单与学习进度存档Engineer邓祥浩1 天前
软件设计师备考 第0章 题型分布、示例、学习路线楷哥爱开发1 天前
Facebook解封指南：4种封禁类型及其原因（附对应申诉方法）khalil10201 天前
代码随想录算法训练营Day-58 图论08 | 拓扑排序精讲、dijkstra（朴素版）精讲吃好睡好便好1 天前
矩阵的乘法运算