一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
好家伙VCC7 分钟前
STM32与51单片机的区别：是否应该直接学习STM32？秋秋秋叶36 分钟前
Python学习——【3.1】函数攸攸太上2 小时前
Docker学习Ylucius2 小时前
JavaScript 与 Java 的继承有何区别？-----原型继承，单继承有何联系？哦豁灬2 小时前
NCNN 学习(1)-编译与算子注册问道飞鱼2 小时前
每日学习一个数据结构-布隆过滤器Bloom Filter沐曦可期2 小时前
Git使用手册老薛爱吃大西瓜3 小时前
DAY15：链表实现学生信息管理系统guoguoqiang.3 小时前
我与Linux的爱恋：命令行参数|环境变量问道飞鱼5 小时前
每日学习一个数据结构-哈夫曼树Huffman Tree