一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
试着8 小时前
【huawei】机考整理風清掦8 小时前
【江科大STM32学习笔记-05】EXTI外部中断11Purple Coder8 小时前
基于CNN对YBCO超导块材孔隙研究wdfk_prog9 小时前
[Linux]学习笔记系列 -- [drivers][tty]sysrq优橙教育9 小时前
通信行业四大热门岗位解析：谁才是数字时代的黄金赛道？西西学代码9 小时前
A---(1)厦门小杨9 小时前
数据驱动制造：智能铺布机如何成为服装工厂数字化的基石DeanWinchester_mh9 小时前
DeepSeek新论文火了：不用卷算力，一个数学约束让大模型更聪明EmbedLinX9 小时前
嵌入式之协议解析楚轩努力变强10 小时前
iOS 自动化环境配置指南 (Appium + WebDriverAgent)